1 5
2 57
3 299
4 2255
5 17093
6 120633
7 879613
8 6412539
9 46525107
10 338253489
11 2459404433
12 17875504331
13 129938237918
14 944542662421
15 6865907710814
16 49908732400817
17 362790040553962
18 2637143711833537
19 19169570408819186
20 139344858180341619
21 1012906819331163449
22 7362885657340449943
23 53521295330723854225
24 389049779218520309735
25 2828028173092113692879
26 20557120903139857978338
27 149431050116743392415128
28 1086224031378371054690165
29 7895833198338597636015919
30 57395325544342944459305456
31 417210357868072256293839960
32 3032729252105507536591814335
33 22045106366903285343727869454
34 160247313336923761649645274680
35 1164848152887632937892599406835
36 8467357055982841650364208986577
37 61549769672358122034766497520328
38 447409282692706301780656105237610
39 3252247202632487401419884756465542
40 23640796640099077317200504971137609
41 171846489813608382290972999023178741
42 1249163321813288570977333093882508527
43 9080249507895633817915294585241686908
44 66004924805151122169952539723347857325
45 479794095387508394427212724481798890211
46 3487654514390904482311112508557784187361
47 25351987714494793215127679568939349774155
48 184285249133440113367234000138869175132361
49 1339581473083356443063829984635843608287915
50 9737504935779213990995512795139925750713527
51 70782557298345355797157441755930198773334217
52 514523017008629619829741450610297482371664696
53 3740101306538286120997767473193186138295530085
54 27187039881123104480905555165298817667305804924
55 197624362796177087124909240501481715520717634448
56 1436544358685864883936110701590019756158610163613
57 10442334463593286070665420080775579716210612736474
58 75906009021050233010840301881542540362587682618879
59 551765721122200798882527925622503123772567610558950
60 4010820947272745551863760661199339451178526137037028
61 29154918573709455961734598424441596728308075202535514
62 211929001123227136061232661351442745696174264357834472
63 1540525705929772947886327509326214331191604610494365377
64 11198181645986739797830216851307666612932581550010377847
65 81400311396186979901891638308729367058998095141149071772
66 591704162771004047893850869544965778359503488877734034038
67 4301136079645699869228180275457954833643139388272566022887
68 31265238170699828643300703125267662478754715895173535543756
69 227269051657418619046591410126734786241323476664454641733848
70 1652033531913640700334750014026292866111500699033507310978777
71 12008739292321369812315284823261409212935959155157765713489879
72 87292307695411630668807145955166817506856372768554429144724549
73 634533467444227757799280160544011679190080459672794029920199344
74 4612465083540901062876612637457863836812693715284270373028617152
75 33528308967806998122408097441604185888199053299296994720533658708
76 243719460609497053307023314655249885250872751218521057821499418700
77 1771612625522441777736360613974528923560478374328850276161940033407
78 12877967508468286753992876033370966000430277425291747816680752599784
79 93610784186107676198925540250314088325723010772544517817856760200678
80 680462884393493939081767076041647437296345775227047179974875505597851
81 4946329005390700504061910648850033297619748091700868384805564898947003
82 35955187550569191833355838492788376409495428210853633641466085462726985
83 261360599019533291834060773298922915175839548403424600679253878479424799
84 1899847209078676859599191522591640481113558731962730848522421676219875339
85 13810113044523136928114278766366518252060609081968266914200743166207274608
86 100386610771187549158585228655696799372217154883173750794636746770799842330
87 729716808952730992096779628194757942251675334963180117598624440556951750197
88 5304358989485758039044603282009127029184533258855102311960552669507079817843
89 38557730813024149270402172986208799521990894872331045199383935075305757647211
90 280278655422181930503583812419199438516758450733838750977036024007206725153657
91 2037363792651699884743347723003458551736022113091414002549507948952380021019936
92 14809730042966412627824152869839208302710243907516078003487776637911384861293245
93 107652891808820643277314364711689552915631128256466142693859306934381102621367674
94 782535878856595176666054184267281191228521031217525824829178274649650550867829341
95 5688304247185018948486580819950954424596632943757009535542431655663539384541307548
96 41348653886415247109219724838096915694152209729063118000018899022131936549889383575
97 300566056934217341483918456395073477265585162408179872875590502906506075170613457617
98 2184834234970430648418410195450165795520193606347589335743568371127357487465631451915
99 15881702288637228121949745778998857534027241135100772697070173293108338923278042248465
100 115445127848941183935104086734580838774575583086578180783543894813284503875655556327263
101 839178149913675512797604093886117370464546298443834556755829909790367805664241950003369
102 6100040602960777734146479163806037214625799639819332564985125281809951416423219351702639
103 44341592260949422949309927929834332379699976503896321224610895156504342442319199487211899
104 322321920821636202192826626574735259383961475639245075704548418336853702528752048943816056
105 2342979025894020502247760798326003510926573328823965189102053155523048901759375216741156207
106 17031267069226280365546893653531531527652885670541175265093076451197384236385886465771880769
107 123801389076724898719871103180767706644558314920098444162351052056679348465607665190928535359
108 899920356778417022391214542541582508905172028159682696631539858259910038213425422206472087168
109 6541579659031865527876005966888293458256535863118337122118765359737481991944202097608334253020
110 47551168404112440299775333341107899057638088282403440893847506681374169663862219467733682453122
111 345652538752528067604321741560515623661519389489061510245588114921329018826675962720138572144511
112 2512570806477493833632912713331495964929358934118014832131220654962929340409937299954828839805407
113 18264040762862156293980211956602106519304586812366343380209819952983302870337988233766121431258632
114 132762501310419659601933353528694380618572673746276106913186909416036542608135381395944084506069266
115 965059264981460290152814696127435933064292565706744571177757655011813808268545468133565110074665805
116 7015078623360206728398354665430054481640482766174791810906082038111785093797584222893395074367937085
117 50993063201015670022702586395925730955605919348929494631465466825893241463969945859301442183127604538
118 370671896101606954193803874022345820391840434636164575715915571870142496485654462505787763428409418522
119 2694438143830195332827428785844783232044589338942289553221416921180281054793683495584825128299694673700
120 19586046277803132624126342834544089366360833941069102214405024478811507348773419984045448759744048010170
121 142372245462251523845109375520486432088066310813209657281738090212146465686976257467867063948117697534911
122 1034913120823952556017176590497635400513935202410249804424233921904556815735842509405412580326438259730124
123 7522850849026955731548200804000191566015765320705290879342108216013400806263631862041715950912417448869091
124 54684092565807350914489780903283449051965907090626025744546952309924557282670908886649078363769921168789754
125 397502228843547263598808966663764575167578292029603986413425847552848629270710865007523989487866927721013906
126 2889469579209703069744380506827647364336837230304088465329394487945317864363136396383629542622791416078508291
127 21003742478295364496529211863144424185238759853548294614080516754240795662145968464117107931584490123968251562
128 152677571436903556587725887963227520820954510317554278190690401064341320768468726693626427336651271566916615555
129 1109823206219515256260767078870557606916191763004342055515408214281989145872331758050258247205678018436933075390
130 8067377136479980571108587425154906473225394188513274158221891699229484633831675834146749956839976478390437812310
131 58642289598445334578344380648773837153294397433364000455094583296118147360797647021596256723581995892412383382945
132 426274620755913343519586673742871723882979144355411376313074316703689271067181306812592226454448228748604730538338
133 3098617969128801909985670724081095977926270889958668522027145270767652839194276107951936332949631493990488881404234
134 22524055740362085132218724643390643211093148857797696827711659808956493307451778953173578059881600351132690764405519
135 163728827512601832878041121152154854158352329086680591251849041443625573167884535113911141298974649642180441128047356
136 1190155506080291083462046492864033581001027129483581271755029512747944952228787154038362845576170213104853106436099774
137 8651317853871587301065011831867729322325709508168164035576988644368969641943166688264560045540430205122698391817880966
138 62886992688221048642912589454063360690239297141919789908316612850829483765979675016485476759869378359241483509137751274
139 457129643849410793530996103030656780956258393686920734636186689299424707879310331285548494225569100702382150296596989413
140 3322905140684672831432454109097388050889418807907725501012104413789294912375162930592281465550676908063576878048327181379
141 24154413791694549014315364019310948906969758238039860703127998275650907417978935338436637366694704158114444462255545703883
142 175580006325485710430931189475409467744505826913234822395519799244717321212331686198175217026806318807938101721925441329289
143 1276302496393345298795748072871445885340045306979036906157775866529480445280288843968409637791285796428457209417864872839506
144 9277525934702286486665890654455721887576711387392879683985757210212220790528858870189661549777841926419370315723451508922361
145 67438939994478193467528678944235241654491237837496692887374074583071443782674823041553090464256643314585801778691575152557625
146 490218045154381449614702409509187956058933896812580215717488513762181720447598283430243120030941941543834358789071317742673784
147 3563426883854635373833825352899329761622471522651916674291203656863185009142716202078334686090474045318255004236925342389577903
148 25902782000974786613435880798444474425788615591563066139485451817576744823162815499351129972524037342542278982627025114688391802
149 188289008659057400669419625916931358445728405045049131184931629111133772544430999495094670726453606789833307112093155601476809434
150 1368685061723347589937875804176240845719762001129647057672260334714842361711296033203131944751916643766902295921165713457254642512
151 9949060816272618746630575621111539982615196490478147533719088021387335461507489192166966231711715643960939291392793264574000163363
152 72320370766126467525316049179802419834906856256162781108602404075990188441347463591328227163023021822132382421689532939728857175474
153 525701483218944643743392216343386135746310663405598685885350922287862716906099987669649573397360989809465799554440396619954082452761
154 3821358305149083133799742164483448658562790318838386551554337548114319704653220089612317499433247751829521352702951268929676011869023
155 27777702293927320032366052521400308681313474167334364903628949651775395996611917567522158564968754258302276578832776718917324176597220
156 201917926327495359062230128535258898587707135817771371701278006634350853311010468623530117401195579708454192981291435489780840705783998
157 1467754551509793058821567988154263916198720284053825588831274366250491145024896531072933081775989341546555388912043777307647260552647575
158 10669203387041520877249395183546613575201700435514042879274796823196038576742746858584969470118830961478231541134912116070981129822758596
159 77555133994962616982377236819643811189044807100543384159016873861924291684290632803603046285778508499204475239481206529345288072246693235
160 563753317917061340376441184956903678634315779188959774734729135169686642017941523802087903099150078154117946590607283689292870349364648433
161 4097959568777719175097248619510064090516013398627504201782669540185592547176937912928743847699124808911061109647608259125604825446684876384
162 29788334886230283192941061845570396935463572770157315816196182152873887241841618550001940091771251290770466897125261152110967964486315837745
163 216533345534902067112218247027383457029182063269296458943885244402077405792968015044510816422541968117398175123022482314374277774478124408181
164 1573994985205123303705434950502213537701078081821171056452265046555528222842753877780387101670975060012642299518969262967625267994167513437321
165 11441472015918884436013485619013661488430141440109790406086711202400393703884480478405860984059473056349852708097471463359079956935549489945070
166 83168804933641565136217775751887173598924533499079912352516969844323765895562951187693368580070080662578083854832109521346764625164743300653123
167 604559457425251699114382692255616161764947107683876801940396372683806926540458403444595784963093453832384925103643898738488820595508156567262069
168 4394582053378454923493691042102722546164030851421901030123505518478630019948598444553636586741255111753171082985164102689086506119011796016897551
169 31944503037178596388292371072946113229818643749375011696409508995945372206553847786832106296984792609824550565349758595591771950981890154717899403
170 232206672192595151151695758668309302237861457185498762656344100813390114811456317305174130763832022629115060256562792523676699215715341026606190386
171 1687925417027294004493966416155803859535253423627637655593437269796652071531656760364849311146949188264688826602540995989918974277649039364788609827
172 12269639741805916998736958472681524082916053473110678898885563206368559491880365913888941722717981979718876957937309500751726496744173255090138520064
173 89188810047564352643847076260300357726289798485906378852754841501193401958373334633526564129844622777168940854817418119048198490444686160614918948440
174 648319266506002990412222934902617302799859085107028528919680380583598917206770735051157520227139082758031149547852955784888871759567042854170807234211
175 4712674954388632357639786902295696476256419545106703978673979880814302462594237934137077007474890554055432329088127506039108835504554850925125613520168
176 34256741042750200582606610421719113035268720794754996484921627058695533810950173054727446335485792322886161385596151804531727487918625138171901828591293
177 249014480783830230440908913326892239890430109085241400981510008376951215296595914744650224946738335010076121417731268010350530782274072848882197098741853
178 1810102471880156706952576043364236011929957405814969516985855952748934943052358646951683010807611566150324870899075031496075389848907612209388894295777067
179 13157752707365488004231937741788204207432093914076530473201068616160799316245394020558376914532957266829970863028824669580133866077529145256314095542519695
180 95644561011154836187032864762777440823937943795329182491951527734258594827381797790181855282861852056486032326236675039553237357581570246681473364575277149
181 695246540535428194063741967349656067905921591655260665818765340764093673864019576674845244808379409232565857654617221294709649843216170475358244848356949466
182 5053792364315484421764420986825697573395914028402740648700397304214859618836040322597094078982191045471821719982064800863117503167336557042905789426162939226
183 36736345702552966007465869694999835263078148164778480991548315631313615031600313775198291124207599477532474500763087307359785899588138354168324422629633572391
184 267038888480388539426527673763286701579343957222834795096091076811193978187395300830392962657327203185137201483510111146806725409184612558463963233029556951681
185 1941123064831289568977436815348758791578231049519593526259684614427124154822982781983192044132318666064539985933156668166208636513129038905041208942329084667573
186 14110149927083520856106571277183620690263478078078757135308396056303143074043622984771507489082752941160341054212605050970607815099780350524573759295404593252394
187 102567598403184865905422480937310764540169489025636777137028062903201632661515198684754673026061863526370758174676419890792429644320957735284523570666746898835622
188 745570550033939406466372717729606575460443414101936464170619911635035206704187551039891287640923147823573017535504001153674054909907261922025346006372655881936449
189 5419600865497599891889879092928896101202193239910308356500498094642692142870144384340893855463481037070655281766164182836051477751695135296865044558954084045649845
190 39395431512102075747574545914273606162561804798396485734552221025056582775261313019005951536481517742241618152966603604662984943585663195869866431683989819405542784
191 286367956338834295000117006832190362696854905074825763772719044334207124538582699312461020233829568379378199942007507298639818589687201799235261598220568683024010282
192 2081627317433710393672793409489876877787339937219731425018682508160737586464313925656635199192002076897177242729486403321530807966097234752724788547295550200412605575
193 15131484486201380077850169149483064733257313276374254537822768525650778654888038155355597287428200604405750854913940449515092282886486041999575641713619163485890359698
194 109991745803193876836762384166373851954756181267924165707238717232969021031253825864158178842606639809714623021669997602123097987607100901096712774106693287484091632763
195 799537160803153663730684345961721374237429282047161841394815992416094757829732200894837116629685270735896002892001731375174048865678007040392159868803805923711981886423
196 5811887672453013705286565369775944501031143528418546167810122994583268646015450361636485506138031889121596458777021420362803172332135596983422332920827895724333710941193
197 42246989850078368393191138054562027946936511376727031612630976053052226359355441655689624063585293421695385502716891015763306318899275900989669635750281918159091760878705
198 307096119536548731999141404183590869064952288068987059577873637412304581412246408166123244185214914197733121051469364059893406762238559417418708596985669042471173583525549
199 2232301685139616778976671952758578485711259686327033730724941661864348372051894242809252481828241405713504556468490468942107860762163370505115435060020913508058972029669904
200 16226746274089945855396938150316496609468340167267207036573449456432251902938718172196538880687102533081484334712291051123970923044534068475674254380410490075705575519183861