0 1
1 5
2 33
3 229
4 1601
5 11205
6 78433
7 549029
8 3843201
9 26902405
10 188316833
11 1318217829
12 9227524801
13 64592673605
14 452148715233
15 3165041006629
16 22155287046401
17 155087009324805
18 1085609065273633
19 7599263456915429
20 53194844198408001
21 372363909388856005
22 2606547365721992033
23 18245831560053944229
24 127720820920377609601
25 894045746442643267205
26 6258320225098502870433
27 43808241575689520093029
28 306657691029826640651201
29 2146603837208786484558405
30 15026226860461505391908833
31 105183588023230537743361829
32 736285116162613764203532801
33 5153995813138296349424729605
34 36077970691968074445973107233
35 252545794843776521121811750629
36 1767820563906435647852682254401
37 12374743947345049534968775780805
38 86623207631415346744781430465633
39 606362453419907427213470013259429
40 4244537173939351990494290092816001
41 29711760217575463933460030649712005
42 207982321523028247534220214547984033
43 1455876250661197732739541501835888229
44 10191133754628384129176790512851217601
45 71337936282398688904237533589958523205
46 499365553976790822329662735129709662433
47 3495558877837535756307639145907967637029
48 24468912144862750294153474021355773459201
49 171282385014039252059074318149490414214405
50 1198976695098274764413520227046432899500833
51 8392836865687923350894641589325030296505829
52 58749858059815463456262491125275212075540801
53 411249006418708244193837437876926484528785605
54 2878743044930957709356862065138485391701499233
55 20151201314516703965498034455969397741910494629
56 141058409201616927758486241191785784193373462401
57 987408864411318494309403688342500489353614236805
58 6911862050879229460165825818397503425475299657633
59 48383034356154606221160780728782523978327097603429
60 338681240493082243548125465101477667848289683224001
61 2370768683451575704836878255710343674938027782568005
62 16595380784161029933858147789972405724566194477976033
63 116167665489127209537007034529806840071963361345832229
64 813173658423890466759049241708647880503743529420825601
65 5692215608967233267313344691960535163526204705945779205
66 39845509262770632871193412843723746144683432941620454433
67 278918564839394430098353889906066223012784030591343181029
68 1952429953875761010688477229342463561089488214139402267201
69 13667009677130327074819340605397244927626417498975815870405
70 95669067739912289523735384237780714493384922492830711092833
71 669683474179386026666147689664465001453694457449814977649829
72 4687784319255702186663033827651255010175861202148704843548801
73 32814490234789915306641236793558785071231028415040933904841605
74 229701431643529407146488657554911495498617198905286537333891233
75 1607910021504705850025420602884380468490320392337005761337238629
76 11255370150532940950177944220190663279432242746359040329360670401
77 78787591053730586651245609541334642956025699224513282305524692805
78 551513137376114106558719266789342500692179894571592976138672849633
79 3860591961632798745911034867525397504845259262001150832970709947429
80 27024143731429591221377244072677782533916814834008055830794969632001
81 189169006120007138549640708508744477737417703838056390815564787424005
82 1324183042840049969847484959561211344161923926866394735708953511968033
83 9269281299880349788932394716928479409133467488064763149962674583776229
84 64884969099162448522526763018499355863934272416453342049738722086433601
85 454194783694137139657687341129495491047539906915173394348171054605035205
86 3179363485858959977603811387906468437332779348406213760437197382235246433
87 22255544401012719843226679715345279061329455438843496323060381675646725029
88 155788810807089038902586758007416953429306188071904474261422671729527075201
89 1090521675649623272318107306051918674005143316503331319829958702106689526405
90 7633651729547362906226751142363430718036003215523319238809710914746826684833
91 53435562106831540343587257996544015026252022508663234671667976403227786793829
92 374048934747820782405110805975808105183764157560642642701675834822594507556801
93 2618342543234745476835775641830656736286349102924498498911730843758161552897605
94 18328397802643218337850429492814597154004443720471489492382115906307130870283233
95 128298784618502528364953006449702180078031106043300426446674811344149916091982629
96 898091492329517698554671045147915260546217742303102985126723679409049412643878401
97 6286640446306623889882697316035406823823524196121720895887065755863345888507148805
98 44006483124146367229178881212247847766764669372852046271209460291043421219550041633
99 308045381869024570604252168485734934367352685609964323898466222037303948536850291429
100 2156317673083171994229765179400144540571468799269750267289263554261127639757952040001
101 15094223711582203959608356255801011784000281594888251871024844879827893478305664280005
102 105659565981075427717258493790607082488001971164217763097173914158795254348139649960033
103 739616961867527994020809456534249577416013798149524341680217399111566780436977549720229
104 5177318733072695958145666195739747041912096587046670391761521793780967463058842848041601
105 36241231131508871707019663370178229293384676109326692742330652556466772241411899936291205
106 253688617920562101949137643591247605053692732765286849196314567895267405689883299554038433
107 1775820325443934713643963505138733235375849129357007944374201975266871839829183096878269029
108 12430742278107542995507744535971132647630943905499055610619413826868102878804281678147883201
109 87015195946752800968554211751797928533416607338493389274335896788076720151629971747035182405
110 609106371627269606779879482262585499733916251369453724920351277516537041061409802229246276833
111 4263744601390887247459156375838098498137413759586176074442458942615759287429868615604723937829
112 29846212209736210732214094630866689486961896317103232521097212598310315012009080309233067564801
113 208923485468153475125498662416066826408733274219722627647680488188172205084063562164631472953605
114 1462464398277074325878490636912467784861132919538058393533763417317205435588444935152420310675233
115 10237250787939520281149434458387274494027930436766408754736343921220438049119114546066942174726629
116 71660755515576641968046041208710921458195513057364861283154407448543066343833801822468595223086401
117 501625288609036493776322288460976450207368591401554028982080852139801464406836612757280166561604805
118 3511377020263255456434256019226835151451580139810878202874565964978610250847856289300961165931233633
119 24579639141842788195039792134587846060161060978676147420121961754850271755934994025106728161518635429
120 172057473992899517365278544942114922421127426850733031940853732283951902291544958175747097130630448001
121 1204402317950296621556949814594804456947891987955131223585976125987663316040814707230229679914413136005
122 8430816225652076350898648702163631198635243915685918565101832881913643212285702950611607759400891952033
123 59015713579564534456290540915145418390446707409801429955712830173395502485999920654281254315806243664229
124 413109995056951741194033786406017928733126951868610009689989811213768517401999444579968780210643705649601
125 2891769965398662188358236504842125501131888663080270067829928678496379621813996112059781461474505939547205
126 20242389757790635318507655533894878507923220641561890474809500749474657352697972784418470230321541576830433
127 141696728304534447229553588737264149555462544490933233323666505246322601468885809490929291612250791037813029
128 991877098131741130606875121160849046888237811436532633265665536724258210282200666436505041285755537264691201
129 6943139686922187914248125848125943328217664680055728432859658757069807471975404665055535289000288760852838405
130 48601977808455315399736880936881603297523652760390099030017611299488652303827832655388747023002021325969868833
131 340213844659187207798158166558171223082665569322730693210123279096420566126794828587721229161014149281789081829
132 2381496912614310454587107165907198561578658985259114852470862953674943962887563800114048604127099044972523572801
133 16670478388300173182109750161350389931050612896813803967296040675724607740212946600798340228889693314807665009605
134 116693348718101212274768251129452729517354290277696627771072284730072254181490626205588381602227853203653655067233
135 816853441026708485923377757906169106621480031943876394397505993110505779270434383439118671215594972425575585470629
136 5717974087186959401463644305343183746350360223607134760782541951773540454893040684073830698509164806979029098294401
137 40025818610308715810245510137402286224452521565249943325477793662414783184251284788516814889564153648853203688060805
138 280180730272161010671718570961816003571167650956749603278344555636903482289758993519617704226949075541972425816425633
139 1961265111905127074702029996732712024998173556697247222948411889458324376028312954637323929588643528793806980714979429
140 13728855783335889522914209977128984174987214896880730560638883226208270632198190682461267507120504701556648865004856001
141 96101990483351226660399469839902889224910504278165113924472182583457894425387334777228872549843532910896542055033992005
142 672713933383458586622796288879320224574373529947155797471305278084205260977711343440602107848904730376275794385237944033
143 4708997533684210106359574022155241572020614709630090582299136946589436826843979404084214754942333112633930560696665608229
144 32962982735789470744517018155086691004144302967410634076093958626126057787907855828589503284596331788437513924876659257601
145 230740879150526295211619127085606837029010120771874438532657710382882404515354990800126522992174322519062597474136614803205
146 1615186154053684066481333889599247859203070845403121069728603972680176831607484935600885660945220257633438182318956303622433
147 11306303078375788465369337227194735014421495917821847488100227808761237821252394549206199626616541803434067276232694125357029
148 79144121548630519257585360590363145100950471424752932416701594661328664748766761844443397386315792624038470933628858877499201
149 554008850840413634803097524132542015706653299973270526916911162629300653241367332911103781704210548368269296535402012142494405
150 3878061955882895443621682668927794109946573099812893688418378138405104572689571330377726471929473838577885075747814084997460833
151 27146433691180268105351778682494558769626011698690255818928646968835732008826999312644085303506316870045195530234698594982225829
152 190025035838261876737462450777461911387382081890831790732500528781850124061788995188508597124544218090316368711642890164875580801
153 1330175250867833137162237155442233379711674573235822535127503701472950868432522966319560179871809526632214580981500231154129065605
154 9311226756074831960135660088095633657981722012650757745892525910310656079027660764236921259102666686425502066870501618078903459233
155 65178587292523823720949620616669435605872054088555304221247681372174592553193625349658448813718666804978514468093511326552324214629
156 456250111047666766046647344316686049241104378619887129548733769605222147872355377447609141696030667634849601276654579285866269502401
157 3193750777333667362326531410216802344687730650339209906841136387236555035106487642133263991872214673443947208936582055001063886516805
158 22356255441335671536285719871517616412814114552374469347887954710655885245745413494932847943105502714107630462556074385007447205617633
159 156493788089349700754000039100623314889698801866621285435215682974591196720217894464529935601738518998753413237892520695052130439323429
160 1095456516625447905278000273704363204227891613066348998046509780822138377041525261251709549212169632991273892665247644865364913075264001
161 7668195616378135336946001915930542429595241291464442986325568465754968639290676828761966844485187430938917248656733514057554391526848005
162 53677369314646947358622013411513797007166689040251100904278979260284780475034737801333767911396312016572420740597134598402880740687936033
163 375741585202528631510354093880596579050166823281757706329952854821993463325243164609336375379774184116006945184179942188820165184815552229
164 2630191096417700420572478657164176053351167762972303944309669983753954243276702152265354627658419288812048616289259595321741156293708865601
165 18411337674923902944007350600149232373458174340806127610167689886277679702936915065857482393608935021684340314024817167252188094055962059205
166 128879363724467320608051454201044626614207220385642893271173829203943757920558405461002376755262545151790382198173720170765316658391734414433
167 902155546071271244256360179407312386299450542699500252898216804427606305443908838227016637286837816062532675387216041195357216608742140901029
168 6315088822498898709794521255851186704096153798896501770287517630993244138107361867589116461007864712437728727710512288367500516261194986307201
169 44205621757492290968561648790958306928673076592275512392012623416952708966751533073123815227055052987064101093973586018572503613828364904150405
170 309439352302446036779931541536708148500711536145928586744088363918668962767260731511866706589385370909448707657815102130007525296798554329052833
171 2166075466117122257459520790756957039504980753021500107208618547430682739370825120583066946125697596366140953604705714910052677077589880303369829
172 15162528262819855802216645535298699276534865271150500750460329832014779175595775844081468622879883174562986675232940004370368739543129162123588801
173 106137697839738990615516518747090894935744056898053505253222308824103454229170430908570280360159182221940906726630580030592581176801904134865121605
174 742963884878172934308615631229636264550208398286374536772556161768724179604193016359991962521114275553586347086414060214148068237613328944055851233
175 5200747194147210540160309418607453851851458788004621757407893132381069257229351114519943737647799928875104429604898421499036477663293302608390958629
176 36405230359030473781122165930252176962960211516032352301855251926667484800605457801639606163534599502125731007234288950493255343643053118258736710401
177 254836612513213316467855161511765238740721480612226466112986763486672393604238204611477243144742196514880117050640022653452787405501371827811156972805
178 1783856287592493215274986130582356671185050364285585262790907344406706755229667432280340702013195375604160819354480158574169511838509602794678098809633
179 12486994013147452506924902914076496698295352549999096839536351410846947286607672025962384914092367629229125735481361110019186582869567219562746691667429
180 87408958092032167548474320398535476888067467849993677876754459875928631006253704181736694398646573404603880148369527770134306080086970536939226841672001
181 611862706644225172839320242789748338216472274949955745137281219131500417043775929272156860790526013832227161038586694390940142560608793758574587891704005
182 4283038946509576209875241699528238367515305924649690215960968533920502919306431504905098025533682096825590127270106860736580997924261556310022115241928033
183 29981272625567033469126691896697668572607141472547831511726779737443520435145020534335686178735774677779130890890748025156066985469830894170154806693496229
184 209868908378969234283886843276883680008249990307834820582087458162104643046015143740349803251150422744453916236235236176092468898288816259191083646854473601
185 1469082358652784639987207902938185760057749932154843744074612207134732501322106006182448622758052959211177413653646653232647282288021713814337585527981315205
186 10283576510569492479910455320567300320404249525083906208522285449943127509254742043277140359306370714478241895575526572628530976016151996700363098695869206433
187 71985035573986447359373187243971102242829746675587343459655998149601892564783194302939982515144595001347693269028686008399716832113063976902541690871084445029
188 503895249017905131515612310707797715699808226729111404217591987047213247953482360120579877606012165009433852883200802058798017824791447838317791836097591115201
189 3527266743125335920609286174954584009898657587103779829523143909330492735674376520844059143242085155066036970182405614411586124773540134868224542852683137806405
190 24690867201877351444265003224682088069290603109726458806662007365313449149720635645908414002694596085462258791276839300881102873414780944077571799968781964644833
191 172836070413141460109855022572774616485034221768085211646634051557194144048044449521358898018862172598235811538937875106167720113903466608543002599781473752513829
192 1209852492891990220768985158009422315395239552376596481526438360900359008336311146649512286132035208187650680772565125743174040797324266259801018198470316267596801
193 8468967450243931545382896106065956207766676866636175370685068526302513058354178026546586002924246457313554765407955880202218285581269863818607127389292213873177605
194 59282772151707520817680272742461693454366738066453227594795479684117591408479246185826102020469725201194883357855691161415527999068889046730249891725045497112243233
195 414979405061952645723761909197231854180567166465172593163568357788823139859354723300782714143288076408364183504989838129908695993482223327111749242075318479785702629
196 2904855835433668520066333364380622979263970165256208152144978504521761979015483063105478999003016534858549284534928866909360871954375563289782244694527229358499918401
197 20333990848035679640464333550664360854847791156793457065014849531652333853108381441738352993021115744009844991744502068365526103680628943028475712861690605509499428805
198 142337935936249757483250334854650525983934538097554199455103946721566336971758670092168470951147810208068914942211514478558682725764402601199329990031834238566496001633
199 996365551553748302382752343982553681887541766682879396185727627050964358802310690645179296658034671456482404595480601349910779080350818208395309930222839669965472011429
200 6974558860876238116679266407877875773212792366780155773300093389356750511616174834516255076606242700195376832168364209449375453562455727458767169511559877689758304080001
201 48821912026133666816754864855145130412489546567461090413100653725497253581313223841613785536243698901367637825178549466145628174937190092211370186580919143828308128560005
202 341753384182935667717284053986015912887426825972227632891704576078480775069192566891296498753705892309573464776249846263019397224560330645479591306066434006798156899920033
203 2392273689280549674020988377902111390211987781805593430241932032549365425484347968239075491275941246167014253433748923841135780571922314518357139142465038047587098299440229
204 16745915824963847718146918645314779731483914472639154011693524227845557978390435777673528438931588723169099774036242466887950464003456201628499973997255266333109688096081601
205 117221410774746934027028430517203458120387401308474078081854669594918905848733050443714699072521121062183698418253697268215653248024193411399499817980786864331767816672571205
206 820549875423228538189199013620424206842711809159318546572982687164432340941131353106002893507647847435285888927775880877509572736169353879796498725865508050322374716707998433
207 5743849127962599767324393095342969447898982664115229826010878810151026386587919471742020254553534932047001222494431166142567009153185477158575491081058556352256623016955989029
208 40206943895738198371270751667400786135292878648806608782076151671057184706115436302194141781874744524329008557461018162997969064072298340110028437567409894465796361118691923201
209 281448607270167388598895261671805502947050150541646261474533061697400292942808054115358992473123211670303059902227127140985783448506088380770199062971869261260574527830843462405
210 1970140250891171720192266831702638520629351053791523830321731431881802050599656378807512947311862481692121419315589889986900484139542618665391393440803084828824021694815904236833
211 13790981756238202041345867821918469644405457376540666812252120023172614354197594651652590631183037371844849935209129229908303388976798330657739754085621593801768151863711329657829
212 96536872293667414289421074753429287510838201635784667685764840162208300479383162561568134418281261602913949546463904609358123722837588314604178278599351156612377063045979307604801
213 675758106055671900025947523274005012575867411450492673800353881135458103355682137930976940927968831220397646825247332265506866059863118202229247950195458096286639441321855153233605
214 4730306742389703300181632662918035088031071880153448716602477167948206723489774965516838586495781818542783527776731325858548062419041827415604735651368206674006476089252986072635233
215 33112147196727923101271428640426245616217503161074141016217340175637447064428424758617870105470472729799484694437119281009836436933292791909233149559577446718045332624770902508446629
216 231785030377095461708900000482983719313522522127518987113521381229462129450998973310325090738293309108596392861059834967068855058533049543364632046917042127026317328373396317559126401
217 1622495212639668231962300003380886035194657654892632909794649668606234906156992813172275635168053163760174750027418844769481985409731346803552424328419294889184221298613774222913884805
218 11357466488477677623736100023666202246362603584248430368562547680243644343098949692205929446176372146321223250191931913386373897868119427624866970298935064224289549090296419560397193633
219 79502265419343743366152700165663415724538225089739012579937833761705510401692647845441506123234605024248562751343523393704617285076835993374068792092545449570026843632074936922780355429
220 556515857935406203563068901159643910071767575628173088059564836331938572811848534918090542862642235169739939259404663755932320995537851953618481544647818146990187905424524558459462488001
221 3895611005547843424941482308117507370502373029397211616416953854323570009682939744426633800038495646188179574815832646291526246968764963675329370812534727028931315337971671909216237416005
222 27269277038834903974590376156822551593516611205780481314918676980264990067780578210986436600269469523317257023710828524040683728781354745727305595687743089202519207365801703364513661912033
223 190884939271844327822132633097757861154616278440463369204430738861854930474464047476905056201886286663220799165975799668284786101469483220091139169814201624417634451560611923551595633384229
224 1336194574902910294754928431684305028082313949083243584431015172032984513321248332338335393413204006642545594161830597677993502710286382540637974188699411370923441160924283464861169433689601
225 9353362024320372063284499021790135196576197643582705091017106204230891593248738326368347753892428046497819159132814183745954518972004677784465819320895879596464088126469984254028186035827205
226 65473534170242604442991493152530946376033383505078935637119743429616241152741168284578434277246996325484734113929699286221681632804032744491260735246271157175248616885289889778197302250790433
227 458314739191698231100940452067716624632233684535552549459838204007313688069188177992049039940728974278393138797507895003551771429628229211438825146723898100226740318197029228447381115755533029
228 3208203174341887617706583164474016372425635791748867846218867428051195816484317245944343279585102819948751971582555265024862400007397604480071776027067286701587182227379204599131667810288731201
229 22457422220393213323946082151318114606979450542242074923532071996358370715390220721610402957095719739641263801077886855174036800051783231360502432189471006911110275591654432193921674672021118405
230 157201955542752493267622575059226802248856153795694524464724503974508595007731545051272820699670038177488846607545207986218257600362482619523517025326297048377771929141581025357451722704147828833
231 1100413688799267452873358025414587615741993076569861671253071527821560165054120815358909744897690267242421926252816455903527803202537378336664619177284079338644403503991067177502162058929034801829
232 7702895821594872170113506177902113310193951535989031698771500694750921155378845707512368214283831870696953483769715191324694622417761648356652334240988555370510824527937470242515134412503243612801
233 53920270751164105190794543245314793171357660751923221891400504863256448087651919952586577499986823094878674386388006339272862356924331538496566339686919887593575771695562291697605940887522705289605
234 377441895258148736335561802717203552199503625263462553239803534042795136613563439668106042499907761664150720704716044374910036498470320769475964377808439213155030401868936041883241586212658937027233
235 2642093266807041154348932619020424865396525376844237872678624738299565956294944077676742297499354331649055044933012310624370255489292245386331750644659074492085212813082552293182691103488612559190629
236 18494652867649288080442528333142974057775677637909665108750373168096961694064608543737196082495480321543385314531086174370591788425045717704322254512613521444596489691577866052278837724420287914334401
237 129462570073545016563097698332000818404429743465367655761252612176678731858452259806160372577468362250803697201717603220594142518975320023930255781588294650112175427841045062365951864070942015400340805
238 906237990514815115941683888324005728831008204257573590328768285236751123009165818643122608042278535755625880412023222544158997632827240167511790471118062550785227994887315436561663048496594107802385633
239 6343665933603705811591787218268040101817057429803015132301377996657257861064160730501858256295949750289381162884162557809112983429790681172582533297826437855496595964211208055931641339476158754616699429
240 44405661535225940681142510527876280712719402008621105926109645976600805027449125113513007794071648252025668140189137904663790884008534768208077733084785064988476171749478456391521489376333111282316896001
241 310839630746581584767997573695133964989035814060347741482767521836205635192143875794591054558501537764179676981323965332646536188059743377456544131593495454919333202246349194740650425634331778976218272005
242 2175877415226071093375983015865937754923250698422434190379372652853439446345007130562137381909510764349257738869267757328525753316418203642195808921154468184435332415724444363184552979440322452833527904033
243 15231141906582497653631881111061564284462754888957039332655608569974076124415049913934961673366575350444804172084874301299680273214927425495370662448081277291047326910071110542291870856082257169834695328229
244 106617993346077483575423167777430949991239284222699275328589259989818532870905349397544731713566027453113629204594120109097761912504491978467594637136568941037331288370497773796043095992575800188842867297601
245 746325953422542385027962174442016649938674989558894927300124819928729730096337445782813121994962192171795404432158840763684333387531443849273162459955982587261319018593484416572301671948030601321900071083205
246 5224281673957796695195735221094116549570724926912264491100873739501108110674362120479691853964735345202567831025111885345790333712720106944912137219691878110829233130154390916006111703636214209253300497582433
247 36569971717704576866370146547658815846995074488385851437706116176507756774720534843357842977753147416417974817175783197420532335989040748614384960537843146775804631911080736412042781925453499464773103483077029
248 255989802023932038064591025833611710928965521418700960063942813235554297423043743903504900844272031914925823720230482381943726351923285240300694723764902027430632423377565154884299473478174496253411724381539201
249 1791928614167524266452137180835281976502758649930906720447599692648880081961306207324534305909904223404480766041613376673606084463462996682104863066354314192014426963642956084190096314347221473773882070670774405
250 12543500299172669865164960265846973835519310549516347043133197848542160573729143451271740141369329563831365362291293636715242591244240976774734041464480199344100988745500692589330674200430550316417174494695420833