1 5
2 41
3 291
4 2069
5 14811
6 105913
7 757305
8 5415209
9 38722037
10 276885777
11 1979899795
12 14157473937
13 101234450215
14 723887182917
15 5176228570197
16 37013146305509
17 264666248964889
18 1892522801570497
19 13532675845407459
20 96766768350125913
21 691940571391487071
22 4947791090896251109
23 35379680988964062013
24 252985989886271915489
25 1809001926803718417949
26 12935451376776595076645
27 92496254338764350187191
28 661403828710719117865317
29 4729435021563514270129035
30 33818303814165653173025453
31 241821204362190446464736597
32 1729166997863609464766413577
33 12364583636852266733010564973
34 88414206783730028187357146509
35 632214734501663841467623968695
36 4520715449030768360205667751953
37 32325833385099120212902333385767
38 231149143497900516739948416917961
39 1652855346474748693055482953430961
40 11818909449668694746487638895213541
41 84512308277548361461449890331408657
42 604313814300318684303960756683983165
43 4321207095123423991183275587410066583
44 30899228707132292306776334804558985545
45 220948062353488767618450795149653421327
46 1579911483243359077625139165569270636441
47 11297316972577728414256045483710999678905
48 80782608476827957668830430794652817102337
49 577644218371564933434034585777789283106261
50 4130503450056436290383716908305263380049441
51 29535582990902085263014848756877228167151451
52 211197175637402114569831083443587521937202597
53 1510186780838395092713104234039231352075803211
54 10798743430805326226901130173781986128745928849
55 77217507902977675256015193585098528058698739953
56 552151605874551050962647967682404240397536877385
57 3948215944147156991186368326206879848881181688197
58 28232117729563419565676954979674999901747236365993
59 201876615355216654064751336933080338775204090084139
60 1443539171154778175860204385616349885997073813406817
61 10322172951986619260887921762551931578862829059421559
62 73809742457830415465036787531262230761438892623831261
63 527784034140093338801419912884690991307423460128163533
64 3773973156082181035057802079265248663483107284154652389
65 26986177037421171277471972914943350900303372656005235241
66 192967390327452409895514546333952404064750813048870404729
67 1379832855841433643898308682104874480331153011274300211931
68 9866634496267340075717285928469358154585777362725751856745
69 70552368622623883692602180671879809020662034486491297547471
70 504491852834489779124003139113095259578293510158276227373821
71 3607420056124985167498964149511401802226126103787701905778229
72 25795222238409792647566932055927196655254710932661984053187905
73 184451347493949130196109854272917693927304077158425511193306029
74 1318938029604313229765287694316993496989904733364876064025557885
75 9431199877754079320295854386652611017608177645207498703381736399
76 67438749310180389307924768320525172168413276293611319294460660981
77 482227602794099713235018767389633380552590369784068983874777832795
78 3448217282722350415810393234534144871165500538975704026897109700037
79 24656826693394317343382543832200920718859964704375078021939211828429
80 176311134925958567659380484762853161283805363584111499183055888051017
81 1260730615720617179923391957630688886632909619804373132815327582881341
82 9014981873281960760961433214746695039426563329101962912598026796309317
83 64462540341458683777143676382063557501303128873124187663034932581765807
84 460945919324558976523874738926497389022500677609980884775397892871405089
85 3296040451035612286228391127885555667233300991952167072640172426237055959
86 23568670855753077579482180294134543894873702746485859979980510106003109985
87 168530166470588246338633709080459055754754720751828837303862904115507008873
88 1205092013225310875990759610602228252450236430807695062830349066963784625605
89 8617132414646239722873058553966695234725568813250569239993644912084926520033
90 61617677518923031003841332874921583224812885970125442798400186026646543122389
91 440603439767597059577938830139062710515552221621315411889759337366730595874671
92 3150579491987831196898135508518905342450856835857758149333434150189696158289113
93 22528537545167597579165657339912523101265233675950653332859137428341430028829407
94 161092587955557728780644999060482647707897766679218774852881355482231985379881841
95 1151908855254813917916361556234992941965615306457088481189186417241984379850392433
96 8236840860614392497271323726974004656177654727735847812395554551609595757328573185
97 58898364270390753349124937474306555051942941065227646006987037291863614162430793637
98 421158715147118350948241905956928108530197451875757610432174553320326259003579316505
99 3011538020480153611754713843834680268733725662157405066834749790250728918599028751315
100 21534307429989737519256281753770847676916764515071234325532881338213066783317874443253
101 153983244885407624004661146300567647323790137456485668210844557252285974127263193290619
102 1101072778055472988818051630635783963096025335222708247901168829405497462933912497313065
103 7873332345197821621722279973999272709566871531453637574649779752137310402339518049622953
104 56299059838181879612195455978713037508772403783776396044968787273554153268620579715171305
105 402572125714521253048363391495695572928610313567974765468517182108712506244473111188262421
106 2878632731490068249838627400384593205063306690005581347479776642784171410353711657019107009
107 20583954708981150293768878741457273438469077821612465435267412432608403432313123365578779907
108 147187651563340497875697105447508102406147893083061213513790898549857622967746675284602807665
109 1052480200186159934040923235494198086357252567147568344125687128562466873839530187798952362631
110 7525866198817685308868581716952391676466194707431741791898650007072084583948313207049714173621
111 53814467989505605755362778694922000911566349350041019473260939522752800897097306363294369041733
112 384805800221173884865157438809268791011965768722189309849688904925720185329310340111006327517669
113 2751592822821072714899012640819794383604601766730653906946631258973515270887165448455777225537849
114 19675542983626346025622487882913715476819923610100848760353925987725325194248545755587915678483505
115 140691961575777654697135978052080720135581311184732701174971234351911560930491768669044018614037779
116 1006032111465107605437055065697184780622845479073864444599188809918526740560264217084005042865860921
117 7193734439147885284005175060433165003770247325798360527920723663888564895456070910193939240848144383
118 51439526225080329244875175807106347621178199151126702858701750594523804265321484792331408352127343573
119 367823538753559381806008020491345667121278865304031636665047064758387687866566415289509996266093341997
120 2630159443327569676966349722337841694099595113034426443616870482944374114795620676150926010682999792673
121 18807221312608963979667665834572505791410264283408765316947737965959052501722009581348633359485652593213
122 134482939579492371079848451868227045218773005140977627412376347628932331106815356246758000304692698749013
123 961633871230950468670522113377526028053465424462313265332394919641706334654303422548259596132367684775719
124 6876260328560218523239413556742913200152609311847699820456820606768291696250797425001729429181893402921157
125 49169395463999197539060931208533977413764124645312040535751610041994430141340018754836370193627233236300779
126 351590738973862947919049961045878384000330959878341560258243698784132027715387469397830213075427729287657245
127 2514085165490718988006399298200747614525459947590515516905307729486223832605785633751254143183882793987106885
128 17977220440412019578319941125120468288510157126009883540929771530371969009528740662024109236033097035850318985
129 128547934333834237840413176744333684703114906876327229813609942445361699571348955165234695447624386822417187085
130 919195015506915201094447866908857207613558335963228051254084019599154617382502598982644408029028891768465326077
131 6572796995232404136664488069351045381651393930794197481994931146412436714493422093182522258167660253963645420519
132 46999450183823488975275258662550954254130066167223597661686362707542875241343576064181394623291197262866754732785
133 336074325615711599826955724861635603919850047553510903823303235154559791552292784877079734967081882362020276769863
134 2403133481270588591816934111556244790090009718616328625426031308866346841018254822254823054736521716939665745492665
135 17183849192357681869346498903292457235117591703091147822455496624578170299077865665202855316459653300081727742931745
136 122874852923096210669905860300590733963693549917065977358995633028770783549100645489911817588290939810135858364874789
137 878629072675247189668245883599836018199144738348015233147142534558108512508825468532791763199535983679403732537616817
138 6282726115109413423173345469220591103348519144914636896661732873528170097301301115699385101579824368693937003375616749
139 44925268995813697287612901639479787372884250503604203678429485361088632467254148777464670798460977689904301658511532167
140 321242683091410103184525609951360458536675425001707489542767494666930076408199949339408092403671637102925352854391405481
141 2297078320207373890435986882612715054596893794766646449235306260505979612074231137367523084034047918422348726233664963439
142 16425491028741266944151336949200526030840522920270554628993032856873434484157397718961985328805237243402755655823795497609
143 117452136116500954768958471598085181510044367659538773682747673309209438562757865831626365255053576686915959969151034553129
144 839853387286298935169387395004863750474496331084093116726875300940031664474042147019721168997471898647260581286619730723329
145 6005456652032523240697743974065034861397309067021708264345311873454150543282625954312605299386031147086808943477051551574389
146 42942625636094809171014516830438373424710269243430960373076488462948799694150292682658982843581625835827762194657984950448145
147 307065591073356455532202381218320948869728189582095336996591589360410488133962506961674422734867175933509712864279435691592331
148 2195703588789788990341193620742568065749471044025437162125074205764259326011342852621970923159685339191421042671692365956142085
149 15700600751038296451494869383189909959200850347119929869050583998516794838108833491715624558393848346518937836241092059252444011
150 112268734815601033610146232786079657174448040270007401322073722664352668465932778968438545122312368353475211675176286579146244737
151 802788951643281212052963965194952224210699558796687373622303273027805563793139598368640330440090337623234924138052446932730600033
152 5740423653469032928868250681827832847901101770303296076717496449218655511402009869978160939593249177585815092419193747392940158473
153 41047480354399754229980472916802249667278617795134326916656241521992361361433246509192299501004749489914389516582524320677609896869
154 293514162918380331888257359424784543197104262291229016404186930062184772834165023154876028190492342224468628808677133950681677752409
155 2098802730152066341788718050948148360484867372991185410394403072995349522920045553224461375063525033908915357077338396419709216285979
156 15007701353473327998105212679727845604311238122073925140579773061656169667972697348941004442996457850226459457093748314820125241128129
157 107314087541103160452629580987506070465293122221286849187747955628994643339819776887057838852255622915128012070589803550374572352077911
158 767360244819521194923366279980106150246078764127739604303433265006123573743510336633254745442258445173100769722986661191226868847393997
159 5487087099388874581885738533115852654970242616676929385334171140353196295599845119386745465124307668895562774120041148599355189607583677
160 39235971682845095121236380535943549101589050897119943903587312237494559697902591595881633334648784848653677881577203183354671243026008037
161 280560786809540529028783738839964271563666430256569327886633392786553788125819448867055526133419614202873037650211007711537510881376990281
162 2006178303202421997439038367745989381420680443172877691466163269430670045971059279156358813124026202962475107546899104860051524683569733353
163 14345381013535447226927356602032567344775186287120316452782966401117310957889438787688072358793012778232447455422921458907086418308802815371
164 102578098913244617748726038736061557603921631488690600914887963479181513648017292038896518739629272156203150232037914376952295795942304852169
165 733495078780215924469201145501319916728183964667849706068453185980731808816658801961796598245554662586609686571135566602506749911294211123183
166 5244930801942636331791533694153515477405745101767522589752566034792168041725630044809345111611029317419406727518111994373673257906417799230061
167 37504408567967363321381987220271452191994586067924915749787141112047208903663505363931923178716736551761165824015440557148524266106325483844645
168 268179069495454423943534158826775442194612911107682454627080378606929811369437292544662003346700383236168961602928969677298014399724896493047169
169 1917641580325436449038347735747221964653659961132951957148316022222449999538678657869992115806445228621038827538045396967145427662159797933774285
170 13712290215308423205767364891386071857089263099166158090039098471330802760292555308316472347428140106454942680454345118451624852931624011316059053
171 98051119081874369463713490056976807997994233017831560769590165994815979518787921616717787349145385602537751647873717299242702277537732518510428351
172 701124451295145304978957824787114056374386081265661142439068299887222049411164092440450738565366304380772418501055495882005011819297536783540999637
173 5013461353699029113166021163108921747797359939822100839395200708324590282286718609961758044820062749936172529685034024695517874010084525368332153147
174 35849262849988610480391521294253025864020326069091466838407621386486295866459505103616784405950236508922770050230799726996950227980807074620587759029
175 256343782512525083342412104552167563338582300657620873202711510993087378744507005284171076078846919120721696336206790006203799947336216300767671162813
176 1833012162838646425846143487660989682435995892651853523281934860049109325856709663135215194145676191295817118409481952224171897391247299140883923890633
177 13107138999754146300538619162225610907217285576995438946130218247598196690001258885703391667215690851268505383422662157984091533269022777267140675105757
178 93723924064326469451013170567943696992084169454199862836919981975496102993092829330853769576207681890470026379141972720318064578965992307433256958057141
179 670182405342645797518090795104514206809294529276924964373394274342307019816113453765603416734761194843227874974721414648072675684617082251893975089903455
180 4792207122298770048825109095621016974936387253265485624739803716324388064863090339188216746570287657265860392246980185281053008952154384802939242737782657
181 34267162073987244887764818125461431280855405631037643703644147947098057937777587636384121850006501520261606560544227827629865388579090548020706930531129207
182 245030810780490708343592084460781652145659925744721313425409037442274999911029036140602745086326635258209197730299686002765200805051744344695485123587434449
183 1752117613419818267959157408527018915188742375086767572725892013172986038644162070155437418710452308233650304090978412776719247300827984326993512743262297305
184 12528694336346642347064406622461341228981362576141072724910778323827063167462418143642899232028558236334817190911125047282687549370179962635735462442397398533
185 89587696951023048218315543323817419560098909941433717377420964246390895543532093886529140827596750539987461669637244804569196718677100526605719440920826294657
186 640605894718372291137038444559539599301202736602314445398668517765681622716489825988498263027044082758041394854786410525281384438415078954053900636105100016005
187 4580717289476431723717776170217835618655814741013887586962901862483634266631462337925900490974316434702195046839962337338279111168453709664115794096797132720095
188 32754882618326498751351171375111077168855151597543463541680142103705345666030598078663694151207021342064105306881478793826067537331488655347359685007086578540217
189 234217103466556879700552188653698484482677526429758100776598855446204594028567862650843206951178349238138122824867630341344020460983283238823729745374058193221823
190 1674793104755952230796867338927199646877000211493389554157402945882518275098920954161448815127045846178246520781194445448951337719984607580213958422404176591711201
191 11975777610701215737942886395943331714735042596977370441556549998114224252604499357977019873757751149424611836210278079430480051887104478084475714538474770922886881
192 85634009940512209514299790478620701470067176357962182341761221188692179274455967235676779122389759581850754158174318757241789724626680431734447584416637607683995137
193 612334655575018248481072488966781135535443563636855768620023153556681891219622385087922910008844626390918518523792103773672340788212086865837648454099956044408964933
194 4378560932492208905274180684938647935164640391695414222321377837284779301823336902086411240432245341061328721332969564697794852069984929729453931744116127494781696521
195 31309343126339302721113783878938596246222690194076711977744586685718060468877249550530223169194866198586152256965917067098052036979418250078632663176354537718936522627
196 223880627017994437305084147702351176196959457444591186848820549489531888407384881928816499056605986614881348785084002346050218493742152477354690650630549152702830456533
197 1600881083698119789969122301346282103306346624111199114651609497059408902013575427189873988219930765609628298348994465065087061708172023614036520080521610959061096597531
198 11447262223079620810416565933207836621096518496960969919553921653429569082146024139051678377769913281119825610314914591856084296834232794819828881542287069665580326123417
199 81854807167336189662424159057408562898959950632568941877872381972775924704922038636007018850340588342888004411549951795761799408250959184459381039957952014332194634074393
200 585311083631248891942425045856656795799122154008856194844740374793748381037884418492268032944263929007154489181245862341260611103666273662256691060794480155856382976976041
201 4185326146101966922797768188180963435580604858459078163240126608228043974181710315052138385262472127634637526132296381783801932467407957956825954250076352432541009324338741
202 29927598227886246521295490431044566699599926547361391019117699330819875867285708285910937256579577173826299012165693826898817772971009871216846337610189549045678456655383153
203 214000320267504201578938751456607123527243542095616456374681537779172621574260125233362393124936625104831080146403235014254519536770439391874863462187064457491264225087132531
204 1530230950237830045352082853703307628314547157509592119552917579073479588240756139924946240998444459054104799775864032854813991206791152850818010270087112513058388673989137233
205 10942071292878077227691569143524997931370724397032264350993373022088629752666881492197075546384230889229292167706079561302074024452418033727885300614747128859184147186383048935
206 78242388287740569984163590386677970097479889677670512525358315814136155739297436120412922231307850157761421925130351663332862752552319285646953573255136895200030414192409563685
207 559480116799653545244951189545091157325752559984297107131833298283411140545514127502353220139914465276204103991018735466565376900957101978703018894607626310368740928344505755189
208 4000619203276535006906720001983912658152502948897318880772978141752464503106984852119607028054038133856382171740045211842052702743525918624719655591546434852254174303081214923749
209 28606832537993937696449819536808903423912685548034740457397809507067051250239668154630403167188547607917023419151575707749541987506789246996675932544311741266618264227122329497433
210 204556051519873126429931671353498168572223569396548307218809277657678579279125583922121629679741414299186672459065145484358230471838323754820334216915950480713569788818233461457313