1 5646340
2 104789699
3 1047501844
4 2099821580
5 9583362322
6 25105585331
7 82012007541
8 336730767069
9 1179926723641
10 4870619624896
11 20009787257730
12 87601632858714
13 372750709521678
14 1772550618854695
15 7888290528462535
16 38492611408608257
17 175866784613554433
18 882091911623239946
19 4055397264976573208
20 20617125442248376216
21 95632178144280133330
22 487549565156256666515
23 2270806852980278430777
24 11624389253442711643633
25 54164203349694843289173
26 277826781233781907832292
27 1296179107218258970281014
28 6650881210873166086165502
29 31048808237133869328284182
30 159418202510038839346702443
31 744264692647950499857846787
32 3822728164625439981813331481
33 17850756289655164065799801761
34 91693603988172875994756518846
35 428226529374300674103048413572
36 2199945612383556113954019929380
37 10274383729526283936274973705810
38 52787075658726234766817768472043
39 246542149783019412844493761321025
40 1266703377072026514243594254451769
41 5916299512255777172440303451987081
42 30398163523330931177485507121223332
43 141979725802863028587797225892551554
44 729511214427096125226261247663412438
45 3407342323905500993798809985901877834
46 17507549218073592209437878598005411403
47 81773414933189033942594386419620228367
48 420170239589114079466299903903992050285
49 1962516877620595743881386835157876536365
50 10083907519273927963968175287115297671562
51 47099710980487247749046457246193124937068
52 242010914571447776322257014706233493191972
53 1130381801292582786123622262202078430738562
54 5808217387057717657161953685293626274737791
55 27128982298108517560218272367274888430266549
56 139396496616554219615819269184451864750480657
57 651092741627550006023536429184122049824525217
58 3345504351106441648244452717963429725619461096
59 15626180088253297964682037625472570980391229918
60 80291922274256977404090562148251850564021411706
61 375027588902837525515935649132110242169200374570
62 1927003202011266117618836847436273518279338951099
63 9000650542123105772491094199473200732501455666511
64 46248029836839395611807159129137062411624767146085
65 216015426667460202153121445663451621288702016170585
66 1109951970596066567661054419218693416492154022049202
67 5184367254092538812391489661695032364061516185490752
68 26638835324101678690840584892638286337745755917987844
69 124424766643648204232633142777616742100363776458343526
70 639331856040043994013697974682244777291140299179792887
71 2986193638127221274081741586592767934913785458586125145
72 15343961492491038354264738389134867958602827505185330565
73 71668635123457572498287023259630638870003148176587376373
74 368255026881696299257755959228767952075040564037912357532
75 1720047048632302641842500389152042225816933698816761937038
76 8838119861645148011559347962319570871398999420897186224722
77 41281126053133934258676636097468650364042452742237904061562
78 212114864178466258208133532335628879014821958757477428681319
79 990746975426030052354628273125096941616890603887108454048731
80 5090756540038424215062780919884561537014196957123240332326029
81 23777926614326203947041560175865767583311377641890209038677897
82 122178153755823272308843449493019426616425194323897641714469854
83 570670225998453708976094679673465066667906900850806861575103268
84 2932275638939155619466499604287227683669845603275979232516489296
85 13696085219979743058591922495982545028722233890850003150502437206
86 70374614514801385109057669773084129937072570191018701653094636671
87 328706042019666054521975904717565596483478006991390327376120324913
88 1688990735236667755170093176655471175630532006131511037269315130237
89 7888944956288990311098675521360846755168316160118198544611900816649
90 40535777435969233910190981724294050060793404014450739846176456851628
91 189334678115875124142750060218760042798258057029783542859516219932074
92 972858655106667012009950642362026291015986439604940405178114109472298
93 4544032261428965399482254567370222802024771770825792977692892398212318
94 23348607668848108825799718191468413381715021651804182173747831297603575
95 109056774060603825938767253841620931880372687942468749101636848422494231
96 560366583193392810367944507775479619962156573231820460868718784078077233
97 2617362574035122725605413701728183761834131508756377105348014068840562581
98 13448797982895216851786013649957355226053839410201096483612142769487848698
99 62816701722153599269295201011085299432237092148626299180113841657707752668
100 322771151369531044477712333898813995326222052087747537034431808178391926640
101 1507600840456521244770384763341255701828966288837022069576135303276846894486
102 7746507629350465052201123952071448583248267000547364839793023747066986700099
103 36182420156953155880609899201964186152329063222005420106667659017349611106133
104 185916183048112168573573031826869404517957525241784439059579163190860996284165
105 868378083542869409167163582279999957743438027845081468035660127107041233964737
106 4461988392253873952937645993654178679721301510592410922482237302710646338987968
107 20841074001444451646102914145347329090249295424258748789050172915300859913086422
108 107087721399682156790851090195098880243803174381739453548031119810002700472769038
109 500185775977314567458457374376995187987020304619078833081405076099360707146188718
110 2570105313361783650003325452908764030418452676361188013274880735904257309499604503
111 12004458622538022255476684582182302235285240346003565584888064691059066146197736071
112 61682527516993318743998008972088514075809841774504186191443125869844326106671789113
113 288107006926231374719224909018587535503806909234483005785966268781442416284262956929
114 1480380660348813058734419517542429049302345707513736030195333665503436767292787981170
115 6914568165994650642842357553381689081730106851918363170146786311979330703409037325952
116 35529135847427053304209624970438809539801291003749384240870467412320583119521759532464
117 165949635980113428823190465096242736450644482278554853647379578166291630232479550225226
118 852699260323137735092303374430236969967928709558468234849529181383471253024405192675819
119 3982791263462589642206625715751550795881224698263594128345046873147535305622183050156457
120 20464782247513532981390346083499786874934469880517423878929564231473811563319262615806185
121 95586990322140020249608599307355445674549330971782887349617655275261497184983674392680949
122 491154773936456349095661240888001611491899213626472563982869375772647437350811978789378116
123 2294087767715966965495814322988614123982548225545706020439670336176425822762949351793327190
124 11787714574413056877760786031419009717943471593973680288586301360800432999903005547579458918
125 55058106424936907008160395263462734175273400482431325213138398921622791924219377932466915246
126 282905149784923064804697349801613483087465675597120723419426754296199860273254808980768829555
127 1321394554194544945341463019986065517432508093926814086148654409081296857975799400478950324291
128 6789723594822308566975853019853304762541514791821516905410397252628153264655051870197970533169
129 31713469300606026854184191665066936078977935613276272923421108661064993509628794728771368425905
130 162953366275481884822382339839446159139325169973431090479399783064113244080963348738893952906990
131 761123263213535806314594554895830060244461895279047247441456693957651835953394117564327968507700
132 3910880790607508967091541615592207988666548783126645444792129420954547990566422102558786714400412
133 18266958317108717893909624426587582901941648370911890562700726524056413183730001812033037807496650
134 93861138974515314487411573433294830869879354200424590211375607297379818454820923079066529535229347
135 438406999610350969199159614860193823108080129433215983560098916969501827892083860306108674880002097
136 2252667335387329133892602207629543540026955346336775164296465698919244554253938467522052088984437521
137 10521767990644291076327157735461764398362413322881226807264742520236293791484610636071852225450343977
138 54064016049279284739773767466353249574686056084023215122096586578955207132465210379643004426621823268
139 252522431775396870773006058771662627534819976365248691658458520879195578870765032799605507623705638722
140 1297536385182437001197953984326114580405925067859947483787905693343285149701842070047036070967086719998
141 6060538362608467064677341246539508634128330109941422009443432606963389882663505370276270680864927401602
142 31140873244374234702678929268810593212005734410385848774367027857141738451611938073152980383077784283827
143 145452920702586284163296878409279699982844439794826276025301560563843040228047669081402615634462702335407
144 747380957864913579986331822711863565252183431035709642540771156023699437951419278426168343126622513011045
145 3490870096861800013447718573823556497442309334435955383788314909809605876799082597825147425140420796156413
146 17937142988756837071370199495729307092573190327108049272515122828617968499442715403047406825579123227000666
147 83780882324678867435482798053116352412087694791622597138508662715592192361481334084659474029092466554744764
148 430491431730146668128147792034882536135143987376261532505662214141907388333915265021782252499020847846009756
149 2010741175792223492147166314131642433032649955113821243702991519524947902114153332741847321388744473917378650
150 10331794361523241290501173702124212645049611193000572467864311829235749396103763374955209281677663159062962327
151 48257788219012254590089491138367684614921738853603785612201299872217411701621448515803550166226088543914255877
152 247963064676553331053643266563899980684645235130193542067222847438039670349935968898171995440293799188912012425
153 1158186917256276362656574121613654817231391036142661445118588125168899575266724838710931588225078278727788516161
154 5951113552237208586565831678674343715976855755536662934418912789132421745907468081536069222671170437783208992776
155 27796486014150348743419222617019542699392061555210038199779296327400956787319323149154197068727202244633558914110
156 142826725253691864339834515530540433528243539734848185538261491216704340976787196769495157647685311982562347653602
157 667115664339603826475326671946906441323723148655309710924819910137177911513334151883065171475396654403608380730242
158 3427841406088586476340130630092632980472229904374609437959810954320325770186172161426878188697867410412582248329091
159 16010775944150419141626494974835319010337003213463447986121302688717379618311691889722082062372569385781866854678095
160 82268193746125783147045512286632871416079535667526190746281404031255322269527315988037101708392667709763077363211453
161 384258622659608896297959730535634325929997828232282885786074150602249051167584701179272159039945876155971701604361833
162 1974436649907014118971357917540343092046995756961838491707086358941383607468304625130547437628401330314291047586666530
163 9222206943830594901530778285036804462567800244344813118176046198875234090692051800477887511247665385022258839128137776
164 47386479597768264030361257052112654198481501782756963567728865533762096803643325645154523043578504914767204247679690748
165 221332966651933979883013673865764425680186625964267662720277150940863238312621351021254452429713833611441074592259483678
166 1137275510346437139529303061824976732499000336686839515279695954399322952324396535396909586608655818497738082416591522927
167 5311991199646410753131404049642265924742724263698051378620955307281777705982201621675609927970036625939017049231794590217
168 27294612248314472193522955432264087793253130347141003977831710286937070400275547379226245730181115311082377749219348447005
169 127487788791513781850171913030975327814398809010941389774779897607858395811897019151077568805548639631997539878790295189269
170 655070693959547026161602285969239280118823064373266490840686084032053746316397541732717737787725546046398539113661269042268
171 3059706930996329544804876029158749933389104967396193395238075313071790305451468433784813288388010126666915341170175157265806
172 15721696655029123724150940621756761097385891620408194320093182751184600662321139929802924778095721572016083761945925277572730
173 73432966343911889561725975786027722589669992512826807399746396169158894520008796278254579358470906085718766880632002429310578
174 377320719720698890920004362666546170800706105774882310928560121774836538053781136411474715469957825426630601081738248126372751
175 1762391192253885037263950510252275815789885987260678665612519523235993151735567876487327845097266427105591349176862357269883707
176 9055697273296772126726066868062456896997633945382448877643824949924514111517457756108819319409599276553984078575177998963109317
177 42297388614093235898856302441829642074552310296112478822363682408764714152002340388279958319482555774708525980868686860143267929
178 217336734559122510955760225380019366550284463147415270626028400493883815733655096639706983618694352601571138205109096956303205614
179 1015137326738237581644888072436166274774653493813016298667838406388147905682207182314962122081567585993042011413808149450491184308
180 5216081629418939941567650060705324206002172444398142299014452480802150897373085923776795720689341969532256614627875995732565042248
181 24363295841717700680634665601763710843284487807816081072895637572027481175951892344946716488839232403786944420217322320701678265454
182 125185959106054553455693738471426767324060207626904784078113085856598453657722238187356103864949506293032840222547585775376474235735
183 584719100201224795873752038924392379972744807325380599503934861570386337459030137485867244392832965787655061073540776984778233677121
184 3004463018545309200665770131907827533896987163886558500895673873176698997881643521684159383073718294589089703898615007608562018293941
185 14033258404829394773586353769853044690404095185811123619393213085452137550344127008503726191980280923597402707460489815292034323147305
186 72107112445087419499644526566772090885092901301587446716927240996767697565686498342508585505059644978646308594882322271359858114246156
187 336798201715905469327933282228621995116592287248759300340740477167729120759317678938140635579142124030346024814308910514397224147197258
188 1730570698682098046930124554600406678848288293424435627843911252033653755555988557508393712703917419189525336791068454839824566466662546
189 8083156841181731180060177050922000522737987468899273835675235359460846191928692682794269928146929348341003832326414840345179141026583542
190 41533696768370352789341479872593882293298932479478155500570988962371084986755284815447589268142713990383119404524491439950498015964169855
191 193995764188361546980480664344471201051003246891392712381801167051174394796427898838763745949194712701529561725739483897168529137915721175
192 996808722440888461552491635187324493997918293253674933118751324982247034491931423449139090266795419492062785354408447285293628636228003017
193 4655898340520677106076118388948546659611852673554593559135877985870642586759801209266328678526239957918583401337874482964985408362359810981
194 23923409338581322990992535345205973272061004756802019095133828327861155813327285584922185032656289199938741663611274044870002749659955584170
195 111741560172496250202540173373590280141841899209522704178274790121684475679418412206829623045396274712973183328292141217183257561572273285388
196 574161824125951750403544616426886656945192236884648798325201517658329806937562332146235908352682013437325819831066192262980417341749538257384
197 2681797444139909999368377387608275464176071682173677166033840421938418241046605310943976077620851956519230186377193931075598547616124154506638
198 13779883779022841987600651704862875393164406851365380419945464595729982262648172528502470182113641044416429711343743769162227891392278602366587
199 64363138659357839896959668474328591497678333506167397640594424047379633498681494638080125104096727875500743344506951755335130880632785692503749
200 330717210696548207349064931359571065681543462767696326929223768951518571306418470943069594799034021227551620720421360675126829640684371083890525
201 1544715327824588156120929851908058633518128390024982871456442520879463791711687779639304243997605582564882654696420119517817556703205182801759073
202 7937213056717156970723946977897122377788487652249217106959379455459127493246754884569774963008500515030221009224944605030206380962306359898805952
203 37073167867790115724404681184081558844490590973132748308103363997271951181320434508162866318126470636373423485131972532334511719396384390338186774
204 190493113361211767206916946903077950265868585968333883207901826312607119862069518823841130960888184273522264145796861208325785785265237768819104054
205 889756028826962777025750183183265714338624987845359483466707291630108563584816755554552905520998046724516715407359751035035628201638172870484303718
206 4571834720669082411518682227101850171693934423702288801957038020450814906107225557657180448671668741674840173444583497066839366460743969518649807359
207 21354144691847106642858609821247949650002927508147164015908197712545478309078089962817265764877849409414216849012451164174063737872780505950141815975
208 109724033296057977853291181423021095694916613852259276705324096896500190356202006499727927751001465841450599749624985159094645503444920085254730144689
209 512499472604330559336456322051119964805262735821250651634859230397151682337768332162662913275737873513041303878960201327921219372009552255191492179793
210 2633376799105391468108473285006750350430726265892417673279801230733435489356104228123305901554582409797419210665995700254387600546358779457316572957634