0 1
1 4
2 145
3 584
4 21169
5 85260
6 3090529
7 12447376
8 451196065
9 1817231636
10 65871534961
11 265303371480
12 9616792908241
13 38732475004444
14 1403985893068225
15 5654676047277344
16 204972323595052609
17 825543970427487780
18 29924555258984612689
19 120523765006365938536
20 4368780095488158399985
21 17595644146958999538476
22 637811969386012141785121
23 2568843521691007566678960
24 93116178750262284542227681
25 375033558522740145735589684
26 13594324285568907531023456305
27 54752330700798370269829414904
28 1984678229514310237244882392849
29 7993465248758039319249358986300
30 289749427184803725730221805899649
31 1166991173987972942240136582584896
32 42301431690751829646375138778955905
33 170372717936995291527740691698408516
34 6175719277422582324645040039921662481
35 24873249827627324590107900851385058440
36 901612713072006267568529470689783766321
37 3631324102115652394864225783610520123724
38 131629280389235492482680657680668508220385
39 530148445659057622325586856506284553005264
40 19216973324115309896203807491906912416409889
41 77398041742120297207140816824133934218644820
42 2805546476040446009353273213160728544287623409
43 11299583945903904334620233669467048111369138456
44 409590568528581002055681685313974460553576607825
45 1649661858060227912557346974925364890325675569756
46 59797417458696785854120172782627110512277897119041
47 240839331692847371329038038105433806939437264045920
48 8730013358401202153699489544578244160332019402772161
49 35160892765297655986126996216418410448267514875134564
50 1274522152909116817654271353335641020297962554907616465
51 5133249504401764926603212409558982491640117734505600424
52 186071504311372654175369918097459010719342200997109231729
53 749419266749892381628082884799395025369008921722942527340
54 27165165107307498392786353770875679924003663383023040215969
55 109410079695979885952773497968302114721383662453815103391216
56 3965928034162583392692632280629751809893815511720366762299745
57 15973122216346313456723302620487309354296645709335282152590196
58 578998327822629867834731526618172888564573061047790524255546801
59 2331966433506865784795649409093178863612588889900497379174777400
60 84529789934069798120478110253972611978617773097465696174547533201
61 340451126169786058266708090424983626778083681279763282077364910204
62 12340770332046367895721969365553383175989630299168943850959684300545
63 49703532454355257641154585552638516330736604877955538685916102112384
64 1801667938688835642977287049260539971082507405905568336543939360346369
65 7256375287209697829550302782594798400660766228500228884861673543497860
66 263031178278237957506788187222673282394870091631913808191564186926269329
67 1059381088400161527856703051673287927980141132756155461651118421248575176
68 38400750360684052960348098047461038689679950870853510427631827351874975665
69 154662382531136373369249095241517442686699944616170197172178427828748477836
70 5606246521481593494253315526742088975410877957052980608626055229186820177761
71 22579648468457510350382511202209873344330211772828092631676399344576029188880
72 818473591385951966108023718806297529371298501778864315348976431633923870977441
73 3296474014012265374782477386427399990829524218888285354027582125880271513098644
74 119491538095827505458277209630192697199234170381757137060341932963323698342528625
75 481262626397322287207891315907198188787766205745916833595395313979175064883213144
76 17444946088399429844942364582289327493558817577234763146494573236213626034138201809
77 70261046979995041666977349645064508163023036514684969419573688258833679201436020380
78 2546842637368220929856126951804611621362388132105893662251147350554226077285834935489
79 10257631596452878761091485156863510993612575564938259618424163090475737988344775762336
80 371821580109671856329149592598891007391415108469883239925521018607680793657697762379585
81 1497543952035140304077689855552427540559273009444471219320508237521198912619135825280676
82 54283403853374722803125984392486282467525243448470847135463817569370841647946587472483921
83 218631159365534031516581627425497557410660246803327859761175778515004565504405485715216360
84 7925005141012599857400064571710398349251294128368273798537791844109535199806544073220272881
85 31918651723415933461116839914267090954415836760276423053912343154953145364730581778596307884
86 1156996467183986204457606301485325672708221417498319503739382145422422768330107488102687356705
87 4659904520459360751291542045855569781787301506753554438011440924844644218685160534189345734704
88 168913559203720973250953119952285837817051075660626279272151255439829614640995886718919133806049
89 680314141335343253755104021854998921049991604149258671526616462684163102782668707409865880958900
90 24660222647276078108434697906732246995616748825033938454230343912069701314817069353474090848326449
91 99321204730439655687493895648783986903516986904285012488447992110962968362050946121306229274264696
92 3600223592943103682858214941262955775522228277379294388038358059906736562348651129720498344721855505
93 14500215576502854387120353660700607088992430096421462564641880231737909217756655465003299608161686716
94 525607984347045861619190946726484810979249711748551946715146046402471468401588247869839284238542577281
95 2116932152964686300863884140566639851005991277090629249425226065841623782824109646944360436562331995840
96 76735165491075752692719020007125519447194935687011204926023284416700927650069535537866815000482494427521
97 309057594117267697071739964169068717639785734025135448953518363732645334383102251798411620438492309705924
98 11202808553712712847275357730093599354479481360591887367252684378791932965441750600280685150786205643840785
99 45120291808968119086173170884543466135557711176392684917964255878900377196150104652921152223583314885069064
100 1635533313676564999949509509573658380234557083710728544413965896019205512026845518105442165199785541506327089
101 6587253546515228118884211209179176987073786046019306862573827839955722425303532177074689813022725480910377420
102 238776660988224777279781113040024029914890854740405775597071768134425212822954003892794275434017902854279914209
103 961693897499414337238008663369275296646637205007642409250860900377656573717119547748251791549094336898030034256
104 34859756970967140917848092994333934709193830235015532508628064181730061866639257722829858771201414031183361147425
105 140400721781367978008630380640705014133421958145069772443763117627297904040274150439067686876354750461631474623956
106 5089285741100214349228541796059714443512384323457527340484100298764454607316508673529266586319972430649916447609841
107 20497543686182225374922797564879562788182959251975179134380164312685116333306308844556134032156244473061297265063320
108 743000858443660327846449254131723974818098917394563976178170015555428642606343627077550091743944773460856617989889361
109 2992500977460823536760719814091775462060578628830231083847060226534399686758680817154756501007935338316487769224620764
110 108473036047033307651232362561435640608998929555282882994672338170793817365918853044648784128029616952854416310076236865
111 436884645165594054141690170059834337898056296849961763062536412909709669150434092995749893013126403149734153009529568224
112 15836320262008419256752078484715471804939025616153906353245983202920341906781546200891644932600580130343283924653140692929
113 63782165693199271081150004108921721557654158761465587176046469224591077296276618896562329623415446924522869851622092339940
114 2311994285217182178178152226405897447880488741028915044690918875288199124572739826477135511375556669413166598583048464930769
115 9311759306561927983793758909732511513079609122877125765939721970377387575587235924805104375125642124577189264183815952063016
116 337535329321446589594753472976776311918746417164605442618520909808874151845713233119460893015898673154191980109200422739199345
117 1359453076592348286362807650816837759188065277781298896240023361205873994958440168402648676438720334741345109700985506908860396
118 49277846086645984898655828902382935642689096417291365707259361913220337970349559295614813244809830723842615929344678671458173601
119 198470837423176287880986123260348580329944450946946761725277471014087225876356677350861901655678043230111808827079700192741554800
120 7194227993320992348614156266274931827520689330507374787817248318420360469519189943926643272849219387007867733704213885610154146401
121 28975382810707145682337611188360075890412701772976445912994270744695529103953116453057434993052555591261582743643935242633358140404
122 1050308009178778236912768159047237663882377953157659427655610995127459408211831382253994303022741220672424846504885882620411047200945
123 4230207419525820093333410247377310731419924514403614156535438251254533161951278645469034647084017438280960968763187465724277546944184
124 153337775112108301596915537064630423994999660471687769062931388040290653238457862619139241598047368998787019721979634648694402737191569
125 617581307867959026480995558505899006711418566401154690408260990412417146115782729122026001039273493433429039856681726060501888495710460
126 22386264858358633254912755643276994665606068050913256623760327042887307913406636111012075279011893132602232454562521772826762388582768129
127 90162640741302492046132018131613877669135690770054181185449569161961648799742327173170327117086846023842358858106768817367551442826782976
128 3268241331545248346915665408381376590754490935772863779299944816873506664704130414345143851494138349990927151346406199198058614330346955265
129 13163127966922295879708793651657120240687099433861509298385228836655988307616263984553745733093640245987550964243731565609602008764214604036
130 477140848140747900016432236868037705255490070554787198521168182936489085738889633858279990242865187205542761864120742561143730929842072700561
131 1921726520529913895945437741123807941262647381653010303383057960582612331263174799417673706704554389068158598420726701810184525728132505406280
132 69659295587217648154052190917325123590710795810063158120311254763910533011213182412894533431606823193659252305010282007727786657142612267326641
133 280558908869400506512154201410424302304105830621905642784628077016224744376115904450995807433131847163705167818461854732721331154298581574712844
134 10169780014885635882591603441692600006538520698198666298366922027348001330551385742648743601024353321087045293769637052385695708211891548956989025
135 40959678968411944036878567968180824328458188623416570836252316186408230066581658875045970211530545131511886342897010064275504164001864777402668944
136 1484718222877715621210220050296202275831033311141195216403450304738044283727491105244303671216123978055514953638061999366303845612279023535453071009
137 5979832570479274428877758769152989927652591433188197436450053535138585364976546079852260655076026457353571700895145007529490886613117958919214952980
138 216758690760131595060809535739803839671324324905916302928605377569727117422883149979925687253953076442784096185863282270427975763684525544627191378289
139 873014595611005654672115901728368348612949891056853409150871563814047055056509145999555009670888332228489956444348274089241393941351220137427980466136
140 31645284132756335163256981997961064389737520402952639032359981674875421099457212405963906035405933036668422528182401149483118157652328450492034488159185
141 127454151126636346307700043893572625907563031502867409538590798263315731452885358769855179151294620478902180069173952872021714024550665022105565933102876
142 4619994724691664802240458562166575597062006654506179382421628719154241753403330128120750355482012270277146905018444704542264823041476269246292408079862721
143 18607433049893295555269534292559875014155589649527584939225105674880282745066205871252856601079343701587489800142952771041081006190455742007275198252553760
144 674487584520850304791943693094322076106663234037499237194525433014844420575786741493223587994338385527426779710164744462021181045897882981508199545171798081
145 2716557771133294514723044306669848179440808525799524533717326837734257965048213171844147208578432885811294608640801930619125805189781987668040073378939746084
146 98470567345319452834821538733208856535975770162820382451018291591448131162311460927882523096817922274734032690779034246750550167878049439030950841187002657105
147 396598827152411105854009199239505274323343889177081054337790493203526782614294056883374239595850121984747425371756938917621326476701979743791843438126950374504
148 14376028344832119263579152711355398732176355780537738338611476046918412305276897508729355148547422313725641346074028835281118303329149320215537314613757216139249
149 57900712206480888160170620044661100203028767011328034408783694680877176003721884091800794833785539376887312809667872280042094539793299260605941101893155814931500
150 2098801667778144093029721474319155006041211968188346977054824484558496748439264724813557969164826839881668902494117430916796521735887922702029416982767366553673249
151 8453107383319057260279056517321281124367876639764715942628081632914864169760780783346032671493092898903562922786137595947228181483344990068723609032962622029624496
152 306410667467264205463075756097885275483284770999718120911665763269493606859827372925270734142916171200409934122795070885017011055136307565176079342169421759620155105
153 1234095777252375879112582080908862383057506960638637199589291134710889291609070272484428969243157777700543299413966421136015272402028575250773040977710649660510244916
154 44733858648552795853516030668816931065553535353990657306126146612861508104786357182364713626896596168419968713025586231781566817528165016593005554539752809537988972081
155 180169530371463559293176704756176586645271648376601266424093877586156921710754499001943283476829542451380418151516311348262282542514688641622795259136721887812466133240
156 6530836952021240930407877401891174050295332876911636248573505739714510689691948321252322918792760124418115022167612794769223738348056956115013634883461740770786769768721
157 26303517338456427280924686312320872787826603156023146260718116836444199680478547784011234958647870040123840506821967490425157235934742513101677334792983684970959545208124
158 953457461136452623043696584645442594412053046493744901634425711851705699186919668545656781430116081568876373267758442450074884231998787427775397687430874399725330397261185
159 3840133361884266919455711024894091250436038789131002752798420964243266996428157221966638360679112196315629333577855737290724694163929892224203268084516481283872281134252864
160 139198258488970061723449293480832727610109449455209844002377580424609317570600579659344637765878155148931532382070564984916163874133474907499093048730024200619127451230364289
161 560633167317764513813252884948225001690873836609970378762308742662680537278830475859345189424191732792041758861860115676955380190697829522220575463004613283760382086055710020
162 20321992281928492559000553151616932788481567567414143479445492316281108659608497710595771457036780535662434851409034729355309850739255337707439809716896102415992882549235925009
163 81848602295031734749815465491415956155617144106266544296544278007787115175712821318242431017571313875441781164497999033098194783147719180351979814330589022947731912282999410056
164 2966871674903070943552357310842591354390698755393009738155039500596617254985270065167323288089604080051566556773336999920890322044057145830378713125618100928534341724737214687025
165 11949335301907315508959244708861781373718412165678305496916702280394256135116793081987535583375987634081708008257845998716659482959376302501866832316802992737085098811231858158156
166 433142942543566429266085166829866720808253536719812007627156321594789838119189821016718604289625158906993054854055792953720631708581604035897584676530525839463597898929084108380641
167 1744521105476173032573299912028328664606732559044926336005541988659553608611876077148861952741876623262053927424481017813599186317285792446092205538438906350591476694527568291680720
168 63235902739685795601904881999849698646650625662337160103826667913338719748146728598375748902997183596340934442135372434243291339130870132095216984060331154460756758901921542608886561
169 254688132064219355440192827911427123251209235208393566751312213642014432601198790470651857564730611008625791695965970754786764542840766320826960141779763524193618512302213738727226964
170 9232008657051582591448846686811226135690183093164505563151066359025858293391303185541842621233299179906869435496910319606566814881398457681865782088131818025431023201781616136789057265
171 37182722760270549721235579575156331666011941607866415819355577649745447606166411532638022342497927330636103533683607249181054024068434597048290088494307035625917711319428678285883456024
172 1347810028026791372555929711392439166112120080976355475059951861749861972115382118360510646951158683082806596648106771290124511681345043951420308967883185100558468630701214034428593474129
173 5428422834867436039944954425144912996114492265513288316059163024649193336067694884974680610147132659661862490126110692409679100749448610402729525960027047437859792234124284816000257352540
174 196771032083254488810574289016609307026233841639454734853189820749120822070552397977449012612247934430909856241188091698038572138661495018449683243528856892863510989059175467410437858165569
175 792512551167885391282242110491582141101049858823332227728818446021132481618277286794770731059138870383301287454878477484563967655395428684201462500075454618891903748470826154457751690014816
176 28727222874127128574971290266713566386664028759279414933090653877509890160328534722589195330741247268229756204616813281142341407732896927649702333246245223172972045934008917027889498698698945
177 115701404047676399691167403177345847687757164895940991960091433956060693122932416177151552054024127943302326105922131602053929598586983139283010795485056347310780087484506494266015746484810596
178 4193977768590477517456997804651164083145921965013155125496382276295694842585895517100045069275609853227113496017813550955083806956864289941838090970708273726361055195376242710604456372151880401
179 16891612478409586469519158621782002180271445024948561493945620539138840063466514484577331829156463540851756310177176335422389157426044142906635374678318151252755000868989477336683841235092332200
180 612292026991335590420146708188803242572917942863161368907538721685293937127380416961883990918908297323890340662396161626161093474294453434580711579390161718825541086478997426831222740835475839601
181 2466059720443751948150105991376994972471943216477594037124100507280314588572988182332113295504789652836413118959761822840066763054603857881229481692238965026554919346784979184661574804576995690604
182 89390441962966405723823962397760622251562873736056546705375156983776619125754954980917962629091335799434762623213821783868564563440033337158842052499992902674802637570738248074647915705607320701345
183 360027827572309374843445955582419483978723438160703780858624728442386791091592808106003963811870132850575463611815048958314325016814737206516597691692210575725765469629737971483253237627006278495984
184 13050392234566103900087878363364862045485606647521392657615865380909701098423096046797060659856416118420151452648555584283184265168770572771756358953419573628802359544241305221471764470277833346556769
185 52561596765836724975194959409041867665921150028246274411322086252081191184783976995294246603237534606531181274206037386091051385691897028293542033505370505090935203646594958857370311118738339664723060
186 1905267875804688203007106417088872098018647007664387271465210970455832583750646267877389938376407661953542677324065901483561034150077063591339269565146757756902469690821659824086802964744858061276586929
187 7673633099984589537003620627764530259740509180685795360272165968075411526187369048504854000108868182420701890570469643320335187986000151393650620294092401532700813966933234255204582170098170584771070776
188 278156059475249911535137449016611961448676977512353020241263185821170647526495932014052133942295662229098810737860973061015627801646082513762761600152473212934131772500418093011451761088278999113035134865
189 1120297871000984235677553416694212376054448419230097876325324909252758001632171097104713389769291517098815944842014361887382846394570330206444697020903985253269227903968605606301011626523214167036911610236
190 40608879415510682395927060450008257499408820069795876567952959918920458706284655427783734165636790277786472825050378001006798098006177969945771854352695942330626336315370219919847870315923989012441853103361
191 163555815533043713819385795216727242373689728698413604148137164584934592826770792808239650052316452628244707245043526365914575238419282209989532114431687754575774573165449485285692492890219170216804324023680
192 5928618238605084379893815688252188982952239053212685625900890884976565800470033196524411136049029084894595933646617327173931506681100337529568927973893455107058510970271551690204777614363814116817397517955841
193 23878028769953381233394648548225483174182645941549156107751700704491197794706903578905884194248432792206628441831512835061640601962820632328265244010005508182809818454251656246104802950345475637486394395847044
194 865537653956926808782101163424369583253527492948982305504962116246659686409918562037136242128992609604333219839581079389392993177342643101347117712334091749688211975323331176549977683826800937066327595768449425
195 3486028644597660616361799302245703816188292617737478378127600165691129943434381151727450852710218871209539507800155830392633613311333393037716736093346372506935657719747576362446015538257549223902796777469644744
196 126362568859472708997806876044269706966032061731498203918098568081127337650047640024225366939696871973147755500645190973524203072385344792459149617072803501999371889886236080224606537061098572997567011584675660209
197 508936304082488496607589303479324531680316539543730294050521872490200480543624941248628918611497706763800561510380919724489445902852712562874315204384560380504423217264691897260872163782651841214170843116172285580
198 18448069515829058586871021801299952847457427485305788789736885977728344637220545524974866436953614315469967969874358301055144255575082997055934496974916977200158607711415144381616004433236564856707717363766877941089
199 74301214367398722844091676508679135921510026480766885452998065783403579029425807041148094666425954968643672441007814123945066468203184700786612303104052469181138854062925269423724889896728911268045040298183684049936
200 2693291786742183080974171376113748846021818380792913665097667254180257189696549599006306274428287993186642175846155666763077537110889732225373977408720805867721157353976724843635712040715477370506329168098379503738785