0 1
1 1
2 1
3 4
4 5
5 16
6 202
7 379
8 1437
9 6304
10 166526
11 380689
12 1849718
13 8191561
14 54355043
15 2427737134
16 6797092397
17 38187786376
18 194330076934
19 1252103217841
20 10074387276930
21 778174800722239
22 2525138269172333
23 16663276499128516
24 93084646966488558
25 652531175986412641
26 4800468276066024277
27 53009632868873332864
28 6354113294104305528167
29 23688182777357952577564
30 177770018235906340160252
31 1107722935129098128412847
32 8291692608606730781688653
33 62914736132912489469296008
34 616580697779967858338380766
35 8180393319177586803929286649
36 1524512424531140792168582063738
37 6396318413805895825747544164327
38 54171672543942607753118832292013
39 371263962536451690891341462099044
40 3022282496942618788938269332191242
41 23622504476477024895046454325164383
42 232701291477099063975479492361713783
43 2598816071924596020643964234086029934
44 44390508856213985713111173636845115041
45 12074007378993072198986498329648455657574
46 56463992575258672538264728715862441858206
47 531806004174087504419064392060742814264909
48 4001339976697608680066081169035815017243806
49 35180378698724084247572551588817125698825673
50 290227973757618424512009997954797662532638501
51 2899992328687932549917365199878501969355298424
52 31186373138265379186108765505344149617574996113
53 436378463009095894981600121974996650213199180846
54 9048142208848491412593903189277505025457612942138
55 3515142245613589933595436690289562212612051812624349
56 18124381900883517797583205785353566586536298226235263
57 188286891934299411500134311427946437396014884795314612
58 1543179848336823815238837091673878475960858249147214518
59 14665310201420913371038480083930154177602307139365623589
60 127773266483405848774707159047763532247897654855132702688
61 1329259098228549363140653687745494086907719922683215990557
62 14058842399403647119218851368960014422449537306924633843039
63 185393165482819005325102123032854838586406539286749099355374
64 3029434540523030408492787792284230283850440288954673292501901
65 77587243931977298579180116735224236298837782847051006912484456
66 41387774529292516390118555988117055764386602955896730539216252478
67 233496090460972068252687130200805107931883352775194961754138271289
68 2651589392170347912910115331994530126920232462188345041323595201970
69 23567486598681021074100365484719324177012859016316388059282473528879
70 241003188542628273649789871833023155368056527559989795516490718767653
71 2227681602666840231505445014541661173268902364186688551568597470984604
72 24224395702647206970481769919741251782313590191282066483150016076705826
73 260202953530234174609350587857606057774669332163423240083257872611531079
74 3324410819393951304352672070594673603777314874048587115440829396273287215
75 49557543387993164626776920551073726958168746044940937902829971058767148934
76 977753964830253644952202642490150574634111115620214943684402724075105924097
77 30098655658395177964346769489815165299391219344622251920422347321787160400006
78 21517891388757900919358799893495847740952539217867457396454208354698900959600894
79 131867735041575282210471861149319140838122948366646864052391369473892491339411501
80 1626171328027149629100741951507493303144033716328904145889624267284602871942882522
81 15588400063281339176675236781771624951797280790689855415738843720057330340781383783
82 171060278248113542777781961265436112527314628133956491948555465540040576935125323263
83 1676176454581555741938874897391235484483420758441356309678148437626572444134607783694
84 19165493568460925995986748082114956773057632577993192203185387204223183633201229718451
85 211026955722277855831360232845857212116556299815042680079545305910183946226255948279936
86 2705432346159826842886765132237924530446300688345180420087637359036510917057943772970468
87 38101985682720038419604816347236502445270102395731404545369133136705789326429408535958219
88 672047901649273810231096472425960696888470512152594649858396192052394449259797217352010905
89 15545709203998613211079475809793647209150418928445190514095399487175970207059633451329025054
90 574884018537800620848923926363377158115048686417766943128689814316453774380713562775593247604
91 535345603809987874034245431324839875963313960073898923690802896874578854241278120611369087327939
92 3542829791244385396161878275925485758737614163082496449488717929377203598728950486637654952681890
93 47151058617949965969671435509926462960297830149007414764230243637383891853412972042212767138641011
94 485345327528814316061344314812821408694939486609448837323719948268557676336271113915662631746941065
95 5693937564070244030304201643331744029227048829039949413101834996454564434455387535480459150517822336
96 59126372139497922619950462640408703026467893982860229603739387547278613195444089340485581572050056446
97 711351407471696686184642605767496632296299039741369986827258727771120260643937121038547517220254039529
98 8104790010000202480633999203035613031653150317156124787791926045289347666704777710873408693814524958685
99 105518378570624570686363270043075013336292130323542971109522812393307253533108343154705538012194714659024
100 1461165582119974559215451093352775925651898592040190816608867790843647972520055686152436837349008558410705
101 23956119594360847151253751508533801285874236588913809521368898329394803485980452516365069691967095955765934
102 483604292294958931865234954777625918002906916187707359362706114215740146467072682178886831224085329704098178
103 13263179423097007499731364317847820690197918840075898889252780285696263073076236935656260320916167250778871061
104 577724006087584353780640767832638955799711291127166939480751832741767786206206843165049755512991142149240948953
105 686707344643016947553231463125839786801402925792241240065636082404083855956170725769910777326743109121855359385214
106 4881566496563815251867032264370391474813235415216604013631859171014511048108807484792433580328340669188537494358636
107 69756012356754699083868847023373677911828360859967281614826642586211538731324505558197043099913038906191879811130459
108 767728676707454702766941001661364056409974543709928560590341957486720991455680377408773692804950537185982265122264526
109 9598463642636190276639381726495237226795470864906967350477444777961352722193364857486609078944538240845458683868823483
110 105447715546782226874627416861352191613190214805037585973349327742703274023415442668035825449543995410927308791056707353
111 1335686063623892461533720942773259931507466476859316575674819411825753725097111515827390303961384632704062001523407607944
112 15803475773316714509603640767632352382172956098638925253887531092612363209557689603910834178519106445843205461958114790511
113 211242955546675087826114842104372331346230480696225488656574755983001872078719072217576331687794404735694938398961071688844
114 2922600150372675840564997358361424458324772414464306444927517109507089592955537620567341758807607588305608228812861423584230
115 46488772251423315659727665879106085306748613776454343599253332899412889756440673105483188999404852954950037530227882258476701
116 854133771737197244840516844389105672173068278568411024866243658003232154047709437907943408625370994850244583432527669114861906
117 20162020826546996678360832570268330439114628657628458758864678664771462056465900191039320910013016963251705410231282158676838059
118 642374696490416822225338313880857291142244293881658121679370064877346061324864334162440927085866272864010260877377998394499794185
119 32736967838458564744326884035628149264804905803531582588439321091302989979493271879296405014509910892716983830139785622942107927864
120 48676028639609059741919506766250438396958961168705330004397504933001076498167019474392180848689907278717502323397448953759448416314488
121 369986936602411702280682576562749399315032517476642785082272268274271846654152832403163277857323158836725802187117804079476609905415093
122 5650520617056362955891749176582217061266577758330988769510188976968943153636055690861495415086859206046924795468887958385372420144804385
123 66245614626640607094670314580042194198908461270139037716336423757267028832327888993432650298346165529439885978871489489582240387882612304
124 879797529192098957576930943336940648284533200681896021181715627199267811244885152493564875220212451845945497746371800832125982940842359155
125 10208700257011490648922508603811278372930328545163868233550560747104601080951071712965902635176008541616076931100946569585625052544273227016
126 136034756641790036793801091414538541297842209351915156123121829246618981311565646910679449000445663949012152948755393972465003280162539611652
127 1675912516099516461427843816301521366824646740344668647869955015515160721621121254455630747689845061440460556027801952918771472091916492481539
128 23112324464926681312683054201200370679566038976851182574555541528991220206023319571935826057829915128490182395252146670939197688681914203951117
129 323951456470182487590759393525414273525933104935025292825779961817495844701191064564911062204749567443414443358012941842321707157625831444591464
130 5092693643307173919168385611351776546248029018622453186422212920907918092470882586983457902699177768197648019360974331299292661643567555190404702
131 89152948896636624427382507555541190918794045804956019241156311047577150819702378822237668194030852927278554480782256582838735912922718593787570137
132 1891204087420416442867703433773822758773144669649657325706569762581375622356086877223277780254248815388143278002493466208645232908021645293908473298
133 51038294328642484979485649486546351493355514476676393660454628265548652733112557069359931197145237240645986262879769102261490424914703034280642249743
134 1890042470127425612796740602159656127382398230290278133944241350959992173878564261031741514808444873415706281375982124363097656802308878570153850405221
135 111145598496701671076759791463152009600507092299861099581232760596572593407245731492050933416749083614253264258383253877061757362788588012781350835717084
136 203438469431512855343959392454857362136962625446799874419840017903638235960522484728084682173381927581396784369544919229645455856048892070132973938002882458
137 1646696336749505083886502424734478570866184605250894329705734161335525467275408342241960089550221952966158160066257023443734950454946290414883804011456964527
138 26770253252920192940477802826479764068878271868306866371714928508556400296759076644626385263452232683365398259303612002131388844207270685764730326115664505863
139 333166095573052367451644727283487276855718142700255156943141852769771748469469184940682061429683694930561508861414192502070290924719451453025712452356168066174
140 4686524443001797914301593092533526423064076168309150806579109485723345970660534490000110594675748593438475972631340292747128731335502387853723190700896017696697
141 57324940193658148912815414123617794136695512907536127590168698449431139689298338735618015347501205224155472047750077718036805834166646543472798940913354339761118
142 802794535325963246420948534752505024350980082968422813243226932009153543497918322999608175950002775369015279461038588024915134467883648115006897109538637279019878
143 10307259495911563942796400060772016805060757010116865241536110222481957970441404727906470352273281621435847254234111402874237290674805099646947258520668450575529269
144 147182753396712524283462464880573288215830175127045629432236166781011078733306668076332694959340567856280067050526106506283620413389370145823756510781357649095936306
145 2105096298089323390851173057983965466000502393838007677731979356532219936348801323474222634015936592042290907974449763568691518244465681253633407625033988049916571759
146 33225806736468803867014498069729608678919194424526731936831794649733153774491559253227699197628602958658662387273770731845484747635517532673407293400098057280079914391
147 566148859306355348956283645401152353619228243962329374565745186607907308253650635750701228668705216496308118314450649492270044775111556751043431689717416380269189524774
148 11314735414189292320887268314826409771867409373309693535866201306157716679647648115728742259546358338679856760174565694043303354766482884138216716693241715030346201660331
149 270038921939936772645949084464709425905339977334590907177010912008368470015162962347039385040079725143657731236177790386839118606171945744050995791032617571230292919494488
150 8400105653234979238653460223355712442902481749207044240220641475979525457971663039150897551433599232801181076647767214510654428030213759667672522750531833501521742259799052
151 356666254811402186988972161706143971834132114851367924878513549053494947814102436789751503311362561417009959866866947502049888768087257715331803994289381456938081681701095187
152 23993690646095607200129269045916423406792300326923584912436960244382734350939428402169676324343529695723734175823233573024614116171739545837719894035228633157487442511607375673
153 53280285421672206072251740222872119074195015037076016426325612775552028463749869766099301502746354827856116493488010739269972912687494590687705958576001792676265493953536327306718
154 457600252845057945145381853465721767982454245929223248398505661655740545761556608622388160832733642350893860682736358775723807608739649471965296758178719873908811977263012117159476
155 7890463199227142725895459864169646287736795060779210771614579477809482046406102393988904597648335991910591421502128991232482371319448220870447811693480081085177599586636980066729507
156 103920327291317912655584417761319005907478114400635217699864981435448383503594174671172109075357452915007660862774481420724852862485477371201193960369426174296358068256311016675110338
157 1544033262972744910337246863252881848098397212735944633773615146665620739262742910872408908032671679746698017237969934931937274759582128765180060181516487276373603892200814871349193267
158 19871261314408682421093856380105288734348649524407564442250188783122261305930823186234810328553455766943505930129721701718462062102196753963163737743162881861794027970592737868355420425
159 292059546753100870484913995590249701844605512665188877293581789284840825107533270690406490816996447633421703726233534284723829542107738187735592328164062904459386566625528148414154733408
160 3909202552319304684760854818858497954491779634728383431823172045567583981386376659875656829044353416531389998193711554443544129080190471010989457202420857949756785554773470263576948587898
161 57894353508861659127918126933444912927683083547318873734604286327614285093210077584828192836021244272916609537999945504976046510743000594911907124863662489426299999572561223787750754004647
162 849478325654582918058896379808706411689166150036370309618107687509254408704928744032645176803064703200653089563083768138404921015932682853277405012630505658898721436077243501210300788410103
163 13579054815027848826380388288851921267545050572963247833920339053863226409918763759967533916242579267555139351464108030110605319705633886702108062086977967135586491649928406094098782983671910
164 229357833782498806501044650411203730502456782812629372206606950622910789181050027638331001729701747392614724536644047686768785676260179848738175419079337415793110132096619821545809221092826059
165 4418219755381423471760688545547391028636699181341379554761364177125728573018215996014912594630607370264198248179565830137901838328892230795344170094787093508890550912849323224816099167365222328
166 97832956018353140490497835396238098123492079909618910532406368990065218056638227559553948818988037095068167675762177061137062272009740691130260199234797572716823430674031879967258932765380468100
167 2667761169203738879247317924688000476181115194828844790004269917324699035081948410322141630507665700011195104931341527808820301426186843600554576652101213760333361153687304647996244599523478124555
168 94347140070968904507934239145909418798721335695102588704826288521629249309110649225006556369850131524794316177745143670130575653889012223779768057308761573348346883238020787918800815887851820690299
169 4567162512219205627828500452517352001409613209417690779677781053538824405888618729933767018595961948446219363984882330231290260920530636728735868968026585471073152718600549425224715696351890692449552
170 347994444767253720287840126050254103422518963472395669503701131543612445466237944206481939036153329493231846180900958417360711603434418317911815531467680920359679004081329508012446438389204610145001826
171 926062632196505648892876446653387265870159106867434527550263293275741537018915036898930812145529785577582220110046443692207940017293883445395781375694509741452425090900753561859322683093024851147348515153
172 8411836610765303773631969362490919395497753067550567974533536882573408075121367384965875031646288828729732005839220526400505931355724298465470747958006190651052014230184976308339877504107099503336113396664
173 153354356903415344302041459168012163690693408260380781058492240083908711496998981937367385988906163648055871839299594751823906544908168719195932339323548950413580794947772000477724359946469859937659229696897
174 2131320220807180265502860993963208595668696558332123501662062863188096172096288447579034448535766991746967525355452853588460499024180250809002073799263117704096750659372439013089196069627226402509719161249555
175 33363426272765299227099248476871426364448322460469392344177719963295364582039421553331974651667209103930082320755469221491497493646547335741707987638387132849036613556976113590591637193083233780812909312520474
176 450901416934351358973438948502873174648279330388591007813141481761826932639210858121678829608834893198136023938541456431364384105218885499392800169688383694385444496852470798309261214911839836625769671170642633
177 6945272445629223049042246213839824280602307701693605320855430966112639321096317662373563165448664626372443117718929922652730703124741288843577324582477375413899147768588035297995301415289573884717132414755772822
178 96884976653255271515853267282174657188310297962669664075596110587067731887405765879589845142740990337618625941190703617704025722417984397567445906916425701399373899225358285761688827449940791203685485771804860388
179 1489478490009701813356067658824124720431244880918369981253673880206542544803378442514511223273865358020470031905141937045800346248882918587931863179762735574929201621006266275520007250304132055356075128633116159099
180 22489128637868011397703516906974698972879985136465401924447246361361335381405271500479473764734949529543855022180648324699937488202360456258879683891879661652651853496735434190539932314218646506261069708418469557648
181 366456769170743512460820060039696578105358179077430306385770196108767668986256785468310916908720789743410786542615268077042673890526139382299946820354186988627489719576789556498076976171991624121642746031256947665697
182 6201852663712250959549561410290290779921962122078331872056178204251411773040612727008766318205550086365716505448681222300312291193881710927150905693581703453791786718607836194247002498101121330803967736368811726134803
183 117445782998310292125658551974917085820475598104902894271640464025680623582204444860871460957662246983394454586816294898292677143288672496715438141377398758269799460901983622973169315832146944112083130877556685973814450
184 2471584674772206335811475384849620804867666992988287801458639177684605819193063834624000513020114364388591840685523892473783195613039813279559820950653510368239984942342624704776024259296901085685144937363425452728572154
185 61974215874668996261677007698197048871597248194607356213750320527157036043743587602161744896343657616923185555436951328475735773040739127045542180520861275932159781714126000246861504666570895384958794494370535130416171307
186 1903364028661039341972539147486288443401216284015159980059950043727086986096015557285244215194082027197120526930722669958861896484258476585968308233788178249759083245932206315858732166685890213746469151285428600532509236323
187 76384647833587260990862934824391228284797880461612610178299654367691830297986175062192808292404032812841336875664950768504927986024732837593338668942822315992336879382296707083272877869638713520692296112785441100203351768282
188 4174392510236621737003527770914201660098583585385103782469295763411019853759630113304574498124383393560222944991054011086515248212780055897955074587691848207456334370047024000495900120642508961957532082927395915287804365566909
189 357532556777559264632443412513834864369581003346380778918003913659881790026426174363397454944257617524141339011756178627112935380263544592690895750419725068150973510877518387743172442003066610564984852248697201414901581840455338
190 1127772101662355527696745835269903442361981102345412431614391911701375004668779296004729627675988370673864793107435894575126278635792182397558429227451994634998407996363622756537679295702422263737742042405960217983474305306867938938
191 10802848948603891041444520319110055480505616790889971928310989542725583853673359025281212229698563982374735087459983024862468397190942925258013464243033401055998169676253399131030897898948531543299227272001658494128598725747551385265
192 207626140832501668890281969882657372556994738031891601841430398182512257904867813641649089517947668485124626434826877965984715320674255864016113237124392925551388394903207949186077182796573309025262400856458052840578051082355757194174
193 3037150730264768948857122540124868517685986715318667457296321534506344066948150011855771813355995481182072564429882189693336626631811479866200881895442112508020878828433926711728922825021907149199725109711438339942047369158240628133641
194 49972577653638302024884079558834324543297879085602948043857183668724750813524449514586229371282748001144150632813667683964405418329951275486061536460857503093042513045490241312229269962550900211769151915352743672145688114993922697499101
195 707920590943081622773196312867411629188735789893949096300262504508156826674206141499517133499167343015903938500102715130450739529273188853982509337715378170978264378780900367288754516911765626301008569629030475412447237140549571117183344
196 11410331069509266474382808889289324753284720142920458111590577936164966143983045750533060206405491900449256162934523727775193889174898616467195133595237083263889644600463837314153802982402921184627173022196324663831021753585497567644349929
197 165795401472273848198832566328163691667675538266589108745156858807046461041707979293110626503314457271550332146544682931718681409780002697807705655594830988452846243201626851737863446592727524362823085939287452832041776688622753507161554758
198 2646463579800534628831189274038425039071704216836621904690123505536586483434867445947174077658562922598700055344626495135956138114386951661389674208488645340939754898016479522517742255655681210161133891675903327168399673218238098882365234986
199 41200291212747268592378292695548866252552523848196424188811510556238271674234725723092589202813757711408808807988279997723313374579156503830382695086524027151459236144331535822662779729319915278784438784771915745693969799488935361918565474941
200 687071840534353373109072844718883866180742723861775903986897656223388690513128416959569052261322617508411844294331937018764081927830775718140551328696856150246958512921540203828589015742150063141630663591237116866681676555252584453095433175417