1	2
2	5
3	29
4	389
5	2309
6	30029
7	570569
8	11741729
9	300690389
10	10407767369
11	239378649509
12	9426343036109
13	304250263527209
14	18740171637257069
15	693386350578511589
16	37508276737897976009
17	2925030695773453637369
18	141143645364710083725629
19	8327475076517894939812169
20	691180431350985280004410109
21	54536351988824964540662450069
22	3380563489737669004501569848009
23	387868748346648456986366863404809
24	23768741896345550770650537601358309
25	2400642931530900627835704297737189309
26	261670079536868168434091768453353634789
27	26889839163496581387895430344330271044409
28	3447061579598836433403637279782150495525209
29	344206202463605949506511292036872600244009709
30	38883164557681836128780386500217425544824614969
31	5293425344784268957301519811105139162479972583289
32	567305650631574806973842017314334110766800807409529
33	76447684355719008148925443753052977537147592772522389
34	11390704969002132214189891119204893653034991323105836109
35	1843352880205545809725403882341726557858444240509162928689
36	258212897764361276209020197722275505197500515678029032280509
37	41163913167870043476977994096573095763536918334810117360576389
38	6332154891875431576473802308743362213958305145972305958614946729
39	1128361701598606932931759062804396785132000330955746609843245563389
40	198511322477112087765206511226517095772126475505270045193684880921869
41	32319438879075148399522239986069986863925254672840423086583901793907869
42	6431568336935954531504925757227927385921125679895244194230196456987666129
43	1041687834511471108065001316991021746611174883360319676503685738719444557969
44	203085948959394421674413495100627851086728898115019422112975042957495027889829
45	45562384193697234795655092603870300175026178223297022330594710525849785521049829
46	9760111874148415242023866944569767102243095459617532334435784091589394016457400489
47	1770582303462145772587568197136867750008175271308106064536118371795152118709387083869
48	393342268640055282668803861733106183987498990118046170610096534675144168257249697147489
49	85513267515768336536353053773181858635173472918592305350334752490317221081499736460612689
50	21708166463976010995208616325188397188086081765624850109800617652186531501949353535872825609
51	5017584191959591288577297548921095290148817832777894170703676945833451103927618070873921669969
52	1164477176935777870088797318815465279510050672989349473885099543041152229028985905751602687913069
53	298537616966694701842008042503810260044590640462914937430407452171932688389586510156214666790908929
54	71732958576420852575340003636351476683098631506816916940796016950878018460414560780204477178133025069
55	19006034039469306414878096948601036422433043730057108256956708238438397805684486953485181048018866527189
56	4442924255347778345958833805224701411321079939637719384562082901886531829382696651043524702982025173760589
57	1384986538501494124035416607521321874070324896225950084411522290981468238772048809492328876988846546786528589
58	326077954293823089502870399325424162832257213973867550608782355771472055434718378957329229424207036498195067309
59	97983642639365204793133618732310958624853275433297290621861967520065933488406137125153791060329926645506538156729
60	28207170961789554308451599945239015859392832142315536995309090572057425920024592174731993653335755455416156032122389
61	7960724027907461918786786169025601650179244261041067852708095178350535085150878662495873539630873362177911665671790909
62	2245991182825452452233384019815060287940253921120721052686824675314612314588583762865787563960243502488317126037474847569
63	702995240224366617549049198202113870125299477310785689490976123373473654466226717776991507519556216278843260449729627289409
64	221486456154776596396715398295884068377548655707633267266253559998235105703636891650303854464899550662732091704898501086174909
65	73372251264258981320213886575984099354113774078739168954244830177432337183789219469390601805299967577759852894841716199762628329
66	19361386640700823163471425054312320082662897612571563761906962414215012369856637179096947335243680669607531475629148240284399976569
67	7415411083388415271609555795801618591659889785614908920810366604644349737655092039594130829398329696459684555165963776028925191026309
68	2159704595610254721415747050533376368260798239989520222949435936418441984820398307416727184404426847652711313512004598759003964186453789
69	753736903867978897774095720636148352523018585756342557809353141810036252702319009288437787357144969830796248415689604966892383501072372709
70	289199563284382378980618440295772829344698709922276684494490117937984310861345076151251687082043585888631613858451999806021943832315467657529
71	112196547916427547875066709903603426195706423788341816095732272374577176607762435870781913810177938918642817754094276817304916748292029254264289
72	35022934712428559241689834975138976952131047867717473322336236752643713998241472757145033060696724381870954333100112532508675463924900079729855589
73	13000734140200092488023380546888910037608966711491880763272154176337380493370146238283370137668542522623965629820781314323872249360844499223732153409
74	4916414115898899042525187093109151296980030444899301460452899507336320649471934327174341541114259056863376595738437582211485293719993342783044849245389
75	1819439742186862743606384084156556070853337282306577220939174704824240062666658595901519367396574857498701365927788524158311597425800826821862091137576089
76	725781984849664587267372411478543291384836176388665713462014704332363083425007728146013813980126283819391102510566498298767855269700264712041587490954091689
77	275433290352344695231791868530890719907232480633632165516591333625627323185147771963143950161739452690311712422729811082266719080407189197811321271064408957089
78	115034267252717288088116725102114676054622379449074349586588944592566551633613449887958751474408075606522031574617258280859808756681682856064455492553750670589929
79	45022250366477464551823693435325490580050732786928938245190225756399130073790861898963240761691850475221913143954879000983728108574278910880187123298922463312526289
80	19022521640248806203989398909252100363938536046036603662737230382955915962871957763846847107249931237322956172713059689278068928103866017490479318636615555618024871469
81	7709819412652781161052609598440248385308309674225955766308340289379486091895287720743428499916435155591556389306008683612514408322368077433132003961241446557986041294409
82	3250832173000760092171468958205691706563940701539730216070157438213734020166760142695845485720089965557454416444132909679457100868071220225729752680231299349472983832291769
83	1334976403254806342845104736975797330469049377209881970565375664944759141324700932743739514799150784973633098806170624745027792362856476883358554930790703043238236272374120469
84	572096687290956656231873346861033548014744255999709123016935510755632077486463123412329063003824684118165304126432086113682969487509229732444483593814546137192375007193657535629
85	265132994910351470513181208449095981671949639299720519499917766788494815366161071145199520511219853759668377710171957811907264868627924666747106958127335705174078338809476316486489
86	115149904927861882896382771636148249443763679614853453153479728798361357660242838091063356814220820945251957918655870996703767049537395232857228324312210402855669664322917807798999509
87	48807302851064218357321305741160818091753727808402396661058262655561715739648937756089563286121262696075421537305943187995512447614961603010599157404560428503436452521174036683221790329
88	24550073334085301833732616787803891500152125087626405520512306115747543017043415691313050332918995136125937033264889423561742761150325686314331376174493895537228535618150540451660560535989
89	11047581807641236889398034875817492335886548043159690886627198810349049919385276710028628739376833932519367740390737546545972238030094173803052129877679657552181344464620264377283935462985829
90	5103641095202991142309172506166187592292124828091390564442741781484409475184104557819996094559531141863812672034338067595980017387257755950827406798787012461547828584050461402874358948145353129
91	2352778544888578916604528525342612480046669545750131050208103961264312768059872201155018199591943856399217641807829849161746788015525825493331434534240812744773548977247262706725079475095007792929
92	1115008610643959221951930349271023580939099711967471928437758923532140570600360529369412147426526962830680962275030324627457617579025923238567966559615967090364589540637619069613851724975843975947529
93	559948201382990443916514814726686036707704467936128496874360686154688588278492527051254107057672582453522622984499249397219783799664022298853128268681597051477033839162209726808290339530960182894651309
94	256308144337337550309312181317279461574051789889674739661916081511256685104475475246676139741083179472851463479123495752438310010508268000772857041025481971029198562295910133151205709871922230595034668629
95	138459102240146103285254052023067604820952105985921939874370728426992198284703290139206684378644990563117301805324419302793457463412387540651857396648449192602968662892494585006663552184296141100926505529129
96	63546881286673734701075034851439263842555863199684638189903849269245860800851049190435095486695689459656276114748098215788988806677120674775528186399975480974364794174404275783183049150964184974338278738213009
97	34326929185223763273258949370294200615600263605909318447597157542938889846035081436300965368767039692941102466592746302935099581896803816822430029708532135122064008292949401285433637694240240609885414064441392869
98	18255205678946652662367537658266898009625910413229115370470025111668073700244940664697729175162070259269837214509417398617630152672127800882471915796708648567955859113191620291260240034224594353087608718460635017389
99	9459034683076313639309171014756379116661422551333817190588709230558160284154364562190276910551971833248034519369957411734005409568550765831921757997243128711625327774161413862204075123606981318551204917518070189365809
100	5072307916533809041358471607973282251620618733135080913702105955457058956177350414031697612858932420555417238254394913861158443785879371638239096564945788378574179193236468735472186339089160112068363948850370936298624289