0  1
1  1
2  1
3  1
4  2
5  3
6  7
7  23
8  59
9  314
10  1529
11  8209
12  83313
13  620297
14  7869898
15  126742987
16  1687054711
17  47301104551
18  1123424582771
19  32606721084786
20  1662315215971057
21  61958046554226593
22  4257998884448335457
23  334806306946199122193
24  23385756731869683322514
25  3416372868727801226636179
26  397068399296019032727466599
27  62595441409640805744780870839
28  15886280085653574502219650145963
29  2993270782370572835241882188306602
30  1107464108502549897934954766675333353
31  424202695773047673359251734568172738737
32  157131202095317153373302215985417166354641
33  118253616021740752904870890844242082115408921
34  67590197098545828288675045139752541981367236186
35  58001627211098227368565907864525353503139727123291
36  72724810504190700143428160252112214508376885590618327
37  70016235558882614573644056998774307162566889963758959943
38  138332984039816553080047747162882949497622931483966154322147
39  257967129752333150838112744988838143761819714312408826207196898
40  511488466434777991613525885037502784419576015414291860383191329249
41  1961013253576877730870756490708373774633596121451564255861276129379649
42  5548188069928446683996347504849473705027049520200202877011428548745990849
43  25907979805412230144914099508240296236020415269340706571266102156690578761249
44  159511480678744654677734650533268485902821507462611257818957474052517051450104098
45  793581128978877777065658397583994328715082983471213476608510387259981602037863149347
46  8291715376631029163057897649633868464743756790444106609176573298842949666119504781433543
47  75358820719655699688708121911432868512855709767890429725553454231563941889763735083365943127
48  805934979509039771205378447702180153947679730416231658124368464581217341101176896148356173176091
49  15576901807535479409866478477978676584707699546427305298787456134434858022039191095720009882987740186
50  219904815717255875308748071485242655634057045445213281862798628792887075130833172048949113187462471362521
51  5571595323029176092870980329821488826722931511885809776545027863801128721095197051813921710780964201861103441
52  167688864076998154482920561111926793545475633249050257599724515210137245508480818512193851652306467577687209241137
53  4360190751374750874020272770304720747041452158058370325460046923342487521807590652623966942668099585152213512084704553
54  238343000185583367126630399437702892006311665206712754645969631202893941881404598532007178514251785230405987072019451642602
55  10585609135397951986999827682028411766734081811227130849952398559613653168364484975577935557895613898166220098488673680873571563
56  614010127351197093029904544068911005159891010631718939921143487605629549025680384318251146604795908049811465770295352048674004125239
57  59263493594440672719231974650411006949517561290076657136855215088204572013680968453009986192334683424222291963926591260748165800105069799
58  4213879219850033664131034775311179115102257303497795049618102364639290062034039763177627308226057660552148317672144244289841419772184726973779
59  576209277276672207604663562248641892660465031335806269287350378382609898449446314649255027578710703770413181019107437579948364142676923191230200914
60  84534359581888557110010083621156303987512881066563472206215660291331923172046749359473027080063044712276447587986019934142104871810830702247778711594193
61  11613130962797591151005710476726435957483066091402410021726130900791098382367239341513060284749840238863493937730783436527553659517619586739744297691765317857
62  3283827330344186214134881203604548867473806774259243979019720666597041100075965952187129468379968265800464800937806830273694691507016965062691625308454048981320993
63  715818136522626136739398360876257204032223408843858411745366906488078895231248305021111405515756326645580339360506132837409208886607753459519009253304970964575770251057
64  225901181424337710993624360205127525767536959102777819030683012956436592848379523443415236217789357342281467823606797709118072485273115458614073749979655798944512789286027186
65  107999822107479812541437234940917635441210662877241949609008291974103230968362927794644769871371795667555184461957904873118316068495540303349846807783406222163521780056973929544371
66  39082315318086858120920999079238566616304629881419872225481379007157716989166648886757276115034966349395031448873275694065849540958203777028430433144705281293562607854984067280908691751
67  28628364849699289635808131522219814094217526778249885485174350315014225324569965479503444886541513996915068622896436547760321484627882522989072745066788312745706768197721548026755964951173111
68  20448258183036904638733516357418073879306371492918959651634734791670629482138149529407743435943741837445094792987247408489453917230195518708493322166730821169756352228714699439356487182876388936587
69  14988437169569053330372547234855976056312215774639017808555419518984959734526316466075987462207495293364798177360401200681118330389045409028014576673689591123173724717320859887326274379683826761541077898
70  21677981553597111314287442495287231587331383620791541401287735083565244214593775157748476745674893345299940327558658049157081550837381880285163349628436900004078427601436779868375247824885827906340699383159497
71  23331063998515453811702656711860856136692033279323441132166098203685793039899135545089775842800661410796086138485088539133206600167056284859232909093503428216649521357190991182873164116455515139244126716182268617713
72  40083173038130686502748267731350582800747931051912682718758088078718159753626943065447002172612972823788664958088786145823668719846244106614028881046206968475804249503836820871891360673731710018935020527374429174779333009
73  94290072877137464250430958808344602196463082708392917876901646947416036552143798671603704528493798440790596705202341894465931968736788904628062424914507376065452620272596319486027083564606138289989672463997656207403486011331129
74  175595152902705180342351853926275462198300764065042977840014986881100628334470457739318212109470561495023852186738639255939225935411589953805575229177912890094838463063311719886004559349545644294179352006161118032105349238700845800314
75  682739061649550118909222711752330371323756484133456087359975765726602011963996618368384636111198227081045315850526543476175224719685758209918563208896070268678706867654138222400228626900277688495763553662201550146062997776833168576402228859
76  2375290337203531493884756858461067443801505416830948806853604356452357901546793610627677301079672004466346757243001093856407051840524479674838833120405779484477562436056183935398561863225004532458246552428885349680706017188094567228466619372476823
77  9367074065183329850149187393902148898100472294125078590317511140462763076204418242776297777276602591400525383964673150100796667338511341423179703201906517466051038137194528028228287864519245877983850830337112621403312330432185035421879982055573112361607
78  68551274592113904970929323042164986453126447220722650591464102288609164292716093073260371935409965257821591444033696286873790652614688881817111167292844656764064336446293169976199648608358745966173188085996320384233621442981254567129131667093688754274406859203
79  367008818975238988112474669186273200539852350658732808385131530352530892699809225636241051685224558185680755411611477561312667753484471203797873266581363392076618742133411567296135859801851695812892283815014713317035165664543734057383598677605979353756275300494155202
80  3425718494565106505557700045603354407153872899778616693112216605891587351511195657084012214450436441730759118802602316340841617252715638193272037335585063490877301478668301945957075185949009917142328027835931074110229879250224345170800558150334745096935489563558323644376001
81  39450189016369545098655163485513520077318328980184301993486896914658660745265893929448580118428883873366485476947040716896686859214493634054069644161801376492719694502125886769129345888099457804909866157197020198425820853829430768291426346448576220191966450964862791713552646595201
82  382401562031186602081429778453765497428764925217928012241648849698779915966463566765913201104070768314535308600192260400964623072124285758390829291130739265180356512532303720399716073629745571317137833982096323363092914930423305987063322647023837226533832977752111769963617087441050172801
83  7809941801484307427451650548028333275650819690464207308179364839884261635014611529562946835853048274342307471324201646856307927570100340668288881419589460245825418049836114349951926667049267360892462583375515661756097083464900924689913115187100682017239188809117446520957041268994969510633512001
84  132624626232451316737708362548878062034563403033762297649548681317454687473672793714150195869562217537701363122886084024926689282250287388495040138423313689959664950371800685245539877049029744521937103305997475336766338684327947485454647399786340189102335997857859417749792733846838461527791370153140802
85  2831698857800402353991399848241747453261858957908660252547874971648516029411421627262813242526106934663172380873065845752429317361305801613676374124614876059290815200970485984274508520067899091915966315374855953880792105647591139712605203043561391237918884606895950671904103984128468338636904724667019198004803
86  103829844604060597287721419644014135708490105891454811172046771241969244846478488563598221015581160458807862844948709597702712618703026153337879219175761307930437148368378242696815330759418392671495060245269250842517317788463206630965765564829077843636749108746341871903555140751500654719150238664636523688598713814407
87  2789894381737144475315280796823774409026590978391331297121935371046184523625318950915141334722711940978884376095400859441919873630023198018350953405796447032168342577010158803829855790692997079393921861521465090265637716006615429024231838663811855527130659026678150062082021321165229297376370848013960194738534970064681027223
88  140854514695561786821105065430628587474475329357715574897409659779835510331747679756009093339886503582172776060368112831232296895326418653261265214769445456231648071010247512746205204108266015318575126618599928041652039852533594323739032408318715405624905227815282322268910753982644894161723479795150403687893385220512053412613323259
89  7913416701123143604409743968222039548833417952880975480962003055439499357082007277833628620097167779188713142978497519434468162008578128474815092999508779553391530009722593976618461725925733157897978578074863450140180737692324665167899557075157544736287396426300518510660129205402178343387070746214120367608502587246259651060140259904792314
90  403714281426279399247491472853182661564932282122468912377129438155224983635781281340190278892767231553289094816174315139602342261757253834819069031697432683714138245383814098601885297570799381393552470264832801390187253608000714054223128188173274031190359691630616949619757183833102079026046302398236067898851439003022182169629011461610402805823929
91  42828554318669708476702700617842810320279654089266407485757844362797170270025042701799444130569639601834517147830895195148193392888564498866440683884802744640280059107748732736539463057627211820391337923905468797144272728321014188692754071501574055993536454368989875551598735130010511034392035188495854210460236567072117244978948928906033292449618665035409
92  3563289534188231254542759525729229826843890732863239442538174538418864319120621914624537385753118739290787740761947047653280514319856201108367969966499342595989902439487816639347642434642214707375093633953090357523848284499659017430866174213177186251418394827347647736057684432178484479918700227737457845757380994458896154588284004961271702699972656925277045212913
93  413580639367988154651588641036118836638986887927990801244042122179736105674210485776511719453815543967906972829674215444359984342423671030147316763387659317373603524442865531355179083915106694486646232957727875349872934591381106730703538240460831027992291726582790035155492704603457706472849261387140326328193055011390063920808690745480931817900685334617405271244773217097
94  75325780092152801800272962165672450716616875181229122953099265920991634126518246301284969734516696839830237414090146877381355086233722683016213566851376985958751934891161791624054363956528017290661716043238500245611029291998635984312920139467161098150933352216576823552725255828309618842077828676271780528386994749636907529433412180985942792112618036983271686163243596158570405898
95  10260829862412597742890500793501704750308431865777936734193461673908193824493597629221421031438889861292290664225395939277109519361745059477756277100084615563213221205919428586282513088490606687608399422124563489013430997878825644796110034260788650024705019605690630983570362201988369739535941197975308760017744105973441201382934640842595264313819690845434439535553421965250497796288485387
96  2783285957056951873572822872952692565180922445303118020409043188539570689803002069866269487688982731426511253932121694144319419615500178736075090563979708376507254901998820988534529263327174410908935658178488469628050578108625398899122685431460449870417521149222624839006245312512757655952995853439503000792873444367166296068510626029533161994537702723825154922143870402080244858433744002682264311
97  761490711657823932161530720824584681863397664734437676283134429847108188966590206714756207383506801313480291474225409451365244364780978587792374780014996484368594183249831109116547538778037119463136362020864765553824738929244517513312676353417524164843814986023269088670328673097539704558723786805800499561215045635040932708220736727564003355692361887967881366519508376666720882813558698062779042590285351
98  206572136841366289774968171260769585088687156314428389329819743709252173080949556774595803772603934970034616671846870690987257270057324624192694825176246186558976920936825608958462827993413576184192969435188180234496898089281462540337589329705660599168086383135845624577440842494811342274327155034236217780823405791987016291728800143834838232216264066764957163593471365109784435700264745812043268503187122419269171
99  112546202111905229185875050388540797350857819847700906848745738308120901438997544764920284747080339764902834683477486673348251806237187378393519418140863553947692267839180217047192175888151401408811182588724149375899162379559645755175166124745889713255407776821523346727961114198323321886928494547302553126438026933213121986780391378510366182056208364333632820941086849450357694748057218843196851672256371098273090597870386
100  46123516318650882724470800425540112701762142847863406092619107721774985458302656901145523655691727279380418791382911318663670638875330409502449086970832168928845886203298094583015001914601711893814221110802098310690826262465381342081407167879033531447064489653437513657638407203934372063271237873718220287112197213960927940074239507678960813878079182896037536479958058415210288829944136101022734236555336146687750063054649461307057