1 646240
2 638602
3 1489310
4 7437150
5 30756372
6 196170260
7 954233428
8 4184013494
9 23948788480
10 123736222078
11 533052293254
12 3116669936220
13 15687449192482
14 68617590941736
15 395367044525650
16 2007468414696700
17 8759855652090420
18 50681467009242268
19 256120096992627828
20 1120669255356791116
21 6468728326394960318
22 32722677627959721754
23 143188422382307335166
24 827109875436140464506
25 4178443873329608180712
26 18300829388700461756748
27 105678246330383464919348
28 533669702506585800933148
29 2338564247801753344971894
30 13506223119983536441267088
31 68153785656648101676535678
32 298843582300022387269075202
33 1725939412392731207540203204
34 8704024507833905291040554272
35 38187800587598000111293512310
36 220564175696530841269108214436
37 1111584193554044001110651494168
38 4879828923234186809453885542578
39 28185933103210847091990408300196
40 141959630274410252040447757241374
41 623562826896475046759487327825876
42 3601886015499679592720844017373958
43 18129448212884949448952897479040424
44 79680655903330195247125429073837062
45 460280843424829236780496225046026190
46 2315275620978406133068668188500358392
47 10181749388894522240660236472105172860
48 58818389800778522943039403909964542560
49 295677857657006589599418568573231480206
50 1301034444378564768814131481665380619528
51 7516228110942255245224825394219821000946
52 37760092465713449758704498663880783940428
53 166246352127973959184711352586825646687356
54 960469684837867472554357682861143219421984
55 4822202032266138389040476975614625595045112
56 21242830321307871593118042893055823321906724
57 122733798116006520819718129989326419411535950
58 615822966152213723694156605733878939589208474
59 2714373459535579147686202800119068359451322578
60 15683447858542833565537579244460710536329695046
61 78643800581370013205661613853828832885144230896
62 346835695556124256117061197205842229459548584348
63 2004083334373346903252330052285056159221568320348
64 10043179972896230596615181552797698365916192001564
65 44317470678221872887865097914848265408412477189130
66 256086622134424577764983250987188592083992881684924
67 1282555435998905991307224778722176940585650902373958
68 5662694692752963385815959495269782122863580474467450
69 32723135091793866515001131381610834374592638240377916
70 163786914544291062113913061230898903201857263056907584
71 723549667782698405467944999849830778445925594085266570
72 4181381891232014891128357067574994684688458977640698768
73 20916086103701336091893831887935740131920039603920868216
74 92450781106062294888141967872862650380064892020693795786
75 534295719013230433625673850064279492249460836319930516332
76 2671036428214300361218862885368566807017215193451493068118
77 11812718971038494028702764207134794718769631957693466015416
78 68271666282641064611927180283259809845360030930732082858578
79 341096591400367440368539280774479943964647144452929487915120
80 1509337023456081575750236808480695652659954334874807961765646
81 8723610665965407670918541839007214985824210725721306150694534
82 43558521851110316000868292688423065949486586596436110279240152
83 192850007327979109760327538951205639383784675172945452248610120
84 1114676966142924166523972130844382145258053210064058133346930156
85 5562462305198115868177652289912328078802124361561120378049569774
86 24640538254120891514500696996199389610446282744463436724858235232
87 142429114679655183782808997902474715501377947095744571019811780090
88 710328481699485962495817632412126814794719046346324575140972027956
89 3148312490837798528755415432313992089247962415336788836555055843464
90 18198916576647846501512121460214667939938512399672690175698548653068
91 90708833971853533308230914181366075214791160827759025007346532065904
92 402256064660330696079578094724177974887706973423964133005396216948956
93 2325355305174694883352956368207191070919528593949288178614329668398438
94 11583456041933235564147449746372350391167128044383477792916844450835850
95 51395430649547747242731089771401645638086386675254176609375453958160214
96 297118812076538757780698378366860673568079933266392878572762260951558514
97 1479193357087883768869865355163094737545851921166969520617996334723534656
98 6566645533624666393901823091113954792008903771571532624314185524656064212
99 37963656683762031426979095355112186555005089055877287678381550363093203364
100 188890436454675572777410576922744015764134847019310833049823675289640652180
101 838995841186418752773762830527938492900677522945088334438397482203901145790
102 4850684163101640601662939034388658905199542285444622009100819140544078846760
103 24120884492724330788233508889082692427839589017494091722174049243893972581678
104 107194678661281467345337485776955747315216748799695587943047766719580421008226
105 619776416784692108495024153792450049503738540122890804752766497792106834454228
106 3080170318216297580307087427605252251617420755197159856746794868658943483066912
107 13695687689719506960196468922035502328509539197494765850202773486750661018394086
108 79188879744995716084091136075791158184923192809913043240900273637265661594753628
109 393327656677821225032771175134287410582054940785738809427728128350881123746535704
110 1749813142298761115440360359324834285157390025680953711056902744837751278512898146
111 10117902031505711292530522485488687184424896254504506169676915690560155240499267796
112 50226451420637305581369348577905820304266252648375251177430540946759031802391635582
113 223561353863031419492354092834970008432387609711564835570708315973949868032902079668
114 1292747997850954273856862659691896298738193519621306363671885584879081236920583979038
115 6413701908170352861492841754548047311464394548117523836541616808687984583031779337480
116 28562684895819297858108308902376010511529651530376135651357125923959380949552311882918
117 165171238594812363605432927514213432819772425060455738019883798536183596502118258780958
118 818998899779877172773078421970315155725395920047836683115691341895281586356289923081800
119 3649207688524995819691549962712661693409281959104031611043252554069487366514059922194940
120 21103385849597543680151931843671858574899576779539524148893439308177897030923543438373880
121 104581807595820278028410228612661532468840569776422065255281268814501093298759913433865214
122 466224833041750610584737643334507352134427268003674027501238946483701405366915465626464952
123 2696292666008457268400773707164853255207913292446715745121330599961951320265752890970727970
124 13354488387194942373335066320025414641099422212809294838920931906950263447073804656183945100
125 59564774926613035950961856684963949183381503616977437492118914137957283656185702887705535436
126 344491977418835512856604943814881719020232218643308998581160131182147197728887573389151804216
127 1705283766148064873183410123550382401659679611611881122887123251874561325706781686957396065816
128 7609934236512095073528356399282430327712269614291889452506506852476294144827296244404628289444
129 44013752792415664848287139786997654220747784309402012978657951988167369925162178689791547401310
130 217753106514610705456028179831769490345269959896306355907925500408795845210381460707319606836330
131 972231328594527273400361795562124508729675370360527729138069480538169031888287556533720088074498
132 5623347303543847138460390105927765002051142118285422717257565817592152060635727716999199744168222
133 27805478089210298492386243203994433011403191166554168306251826225397072138990040929798399963966656
134 124209736807471183927259768185062258039583257337104897480769944698958774837629857238227318667573100
135 718453470963481496285468389049757416281827126804013606506359100905821260502221893235664453387763980
136 3550542260925460037318090375186990417767868029865006151521284028157411317602495214799484110142490428
137 15868614408764864595562650524466141974790294844133482419120396637192002697618387770184540453184538186
138 91790901499258330780718236502657783964029758577183451556536393544659128527432310230410381794131790932
139 453374745336034016515530154644015087164661986795007607385322359515323143698291798082086729098892904838
140 2027307943212681310577284465371249071772885982767937721368830110232571579226798890284404233408811889082
141 11727295928589262672383281399404817691360280387347152750316602715356221399116100935233286617509233991628
142 57891964677301605310850259182583632382818304098102608907552424938098707378780171663998423828345238720880
143 258998827797914865374776948182232519937288208096382307316308037883687904202308008832633566882734715032074
144 1498281470218658756651077582944582286002619263820045269449539968382742893758980759451288930470930678389416
145 7392265971260983612495161146134111783829609639266487713840995057748855136860555957141361840625587818276200
146 33088208206410931798849490747681231924192728913521151493857155249398282612274795163802037488830151593001786
147 191419519248019489390209983567046288165055405531048222572544515958968011614236464618461361839930365286343132
148 943920066237810030619354449617437469324935533324394429314595404812862230141313199678059221334858396094532950
149 4227134717886616554162766243234576331441487936147642857816978223531364114604220903242843629900070852829324072
150 24455488139373299218011926640345242891941041276256341715367617891070792426927463742067774782456993121960945834
151 120528901364479111286952672009299229479430437679648651323192760678899463525494572664606630340018628541123175952
152 540028062455413491184095077334474008373503028260364554552159853681444201161329641253472738095995355348202623886
153 3124379402821103767072006204999116577438125642417137499334640708163032552293159268414863539390080742765999896470
154 15390244830481641992382767080360290186445140396506013737091294627338520398943245196860060404195985276728796214568
155 68989656261194817800973706104165737178225952807287441271742382351002930796910464988014156074967170512078335637144
156 399161388849956989554954747108704282160598576986246544324925855320694728194397412466643644126056431912205064440964
157 1965161365041406876803960901489655587067067423708157652427627720961988229661727576560568805974956286425403572754878
158 8813513203549500944168129745146694773600907449672444432062882137789962703971825317712400049595685375266572374999984
159 50995355765665012984842398758602319455643623704826192283572959967094306662801287219604590159345473025228071228019818
160 250928083822798509645577291618660632808699803616061666401301101200354373069253621981038966841182007309820077784904084
161 1125930479977282625925693391537319805838816912519577234182766206059726278792897549098400612056070163071985606391256232
162 6514934922632705496123332721892474935563053753377954894188857971819961821665222216772009230914439291554711962280075300
163 32040456387083971637772998608569371481866213396911367158126480320021609065510364944706572723817147524813957976012946992
164 143837306953892481700497501401166132661486881930949928790296751802721929057824288200219232255583210582195794464489964700
165 832313436899615020129638663148106847652952512670475470184240716035648991998080386855839592245064280675375674514038673590
166 4091160275963702473444918640535176131437475482842733074067905811788457572399583536852403078270600503444510745518116627642
167 18375068778128716932476217744499111745321265806348018801525993625316820750872711123031639140604175176959048632289120667318
168 106331296914325553626461655153489174294526233345686714340083455381844012874384795595432050800507015988416961173242727471690
169 522387380711900480194469460063620056656393593612492541957616872018986735415140111604130161698556509396660379984363648761328
170 2347382586585255203058298537138754619582953932195391446385663478946439170780803770636018989111381463842718399288045403642372
171 13584157545564781041274821076613019701962756580614583820661489738965857202281047142113196021955099273520110818163090601592084
172 66701753305541391073068678905253861216092702318706240284514334675345225549029260685324293533712287870692795766241026371781780
173 299872245028371352202624314121162565428344398784188917759401842897084257980773954130939927438485954625352563077838884777553806
174 1735408479187578758447989292917627733107000728336255913117512488371254265227253129258359916482812356525936147333462458803711552
175 8516873916063508639828591302248446547319483453721876532132062536079289002421248232165043546901560692951874308469042502255129678
176 38307707516715305843947890154146320732853196444459510772809770117794008846337037492684652203254762365147108569082656472099076642
177 221701248860904941066462287077654297673901815895241673016358393331440775129005208748743468559578417753791785704061377491013513636
178 1087480774464593105240680862572131457966478797311522799567765468092342669548758328708962989069275058556394514094196087796790355248
179 4893657449539356164882000443448414590985592108254598887226095942867630687857594968455926947440235151383823629804480768670529173846
180 28322526751630524740676436770789654216965854592745568023492678408388812160033813145536284490805762287482775421427921868611582109044
181 138854949685434092208447697811052526496296484387613486126977883582804219780928624981095684561891195789346876501515240686692690906984
182 625141732753842635630716695199794889088205023495351619983519315539847798243466024542603109001882571423667498509565787214676129410418
183 3618206053843905782583407613887633718466095778261552116113653066494560350152700659981337123862072111874434266961414263377834953582596
184 17729625283780323390715765146277587552654516053770950133703581998139653420197146215163163909011165983390306836956399392806701607882974
185 79858464116095280785375856078003215168426767327323133034351922793827412618005843677579950674242626526433050395872652214020664557669492
186 462223532916101896912882234703942707011043092631874175131105058011727211769553176218060928767669022654541838375524725870535444593324278
187 2263790161962139281565594607344758440038154028030819172495152302513239353456586888238835626114328948275049243549718189852509909670973832
188 10201427821282536968514412291664476187744339224167958275379928541622760911976392187117142502331749230064396867058870337443697462352904038
189 59048419564804303175919046008658733153541694595494609997085526421056217873844457500575625040626333108899117973661144632646762100068918382
190 289048823134832312422530156036202042338411443012533556192211832995718171231263536041867401631406519765600439718400231486108211052123126648
191 1303162359002989122330419379380793193810871164316837273056184111058268549127206504924822909293214883524327884240835856813204645027636413052
192 7543310499319474638591283203810827875972292849551898364306623435146267318569476686286636798435165870360962926861816280482316566966838702224
193 36906654109291372911907264860743497445569247319874368176662811783976130674295431470208842154977864691672613837779781941878056375342925927214
194 166469112050163865132836987315964865676838072758433279773537774859282794424570292802026241340362387270398284077892222999815285638426851795560
195 963636372369304568040464475886977064450716271095341809463850090309488193105506897853574046679612716604319155914365000277122132349119000242770
196 4712339608426546477442753136013783160729264407980249367675807583144586348026802916762753738191448683030324826982487210545240879231993613309772
197 21265048623718688283936424556702918606760454608777017741692623030975995435287494499449700318772722069595509166809838604939198320769205449986172
198 123101087190150565225197573642526468371222548108331073531865155993738064058295711041011540803251171221459395410023504860203802794806348634962384
199 601681879516692550791956149927678013112124002317303867307985499928226536783350858523316077267837140154159857662817359732699458229950868816413880
200 2716418564180960729057765404704442970884989605667711423359096978977847782356780235429050547980991971119020129281265389765926836781305928615308388
201 15725632054184137972371431986573988493615314632065213958065496947625990030226105470262120359431436915673360711283915134219142869269005305054692078
202 76823790695069842776505470338733516993191946900186420661586313475977991201818614417779966538345565934723723248508903712581241774323977950016110458
203 346996107823234731310232219716750266216456982791097618169253681960277978402745100945740141297702893660045520893000646439279789668578766950665329362
204 2008870124438038693485561057661544785596162106140406792663159678588882674977618664575344632336808264977799454521036197473383237352933582318389860342
205 9808960561939307518327429231883372945723420945139934126140807694857408989701236650617687478186904464299772230307314904477435999828301605891806008016
206 44325141655735509252663472105313359051506106800294960420137205408206423335594771534859270577816889426713742368722481656762277819812563546077679947708
207 256621565923022318695633086425555355965400104453445806433790562801899123036602255453783550147585759959055244461975923915284279189831559352129116480316
208 1252416283244479631689776579272117383460141235954144863537269665358555947143372730629239040758019039819619138040351432805327276366026008109552451369116
209 5662044616566024477173898387404712633859204395209325784478476487504333513787107474033990078458354257827394352442485363685439111785334605939367986566890
210 32781739406439693844808090693491364062231326729893582864380329118122268620591297716100822783294683842595712401529279636800737564050462808918345675009516