0 1
1 2
2 4
3 9
4 24
5 76
6 284
7 1244
8 6342
9 37527
10 257802
11 2058644
12 19145230
13 207751462
14 2634249124
15 39067322628
16 677908600818
17 13763069607754
18 326806505773540
19 9071727194243794
20 294232148470098050
21 11145427142600699697
22 492893462783786269182
23 25441819315371476142930
24 1532533695716852834513382
25 107720919460928223077795426
26 8834962254930200778786310608
27 845530164860695643858888040170
28 94426096468667782311604039029378
29 12306139239278064241664296006848456
30 1871776042647179918221705319167002052
31 332298323324759139141536377046651950660
32 68863226288425959276512544205297436239002
33 16659996930232973155141899559149702233600978
34 4705795781213500289237567452404978293551636984
35 1552033379959267048826415495568578305012583849718
36 597741396524656766377067464894484706818717250778578
37 268842756207970480010341086434332124212021323220707380
38 141213839022634876552515678852800836903715809464811887760
39 86629094640909034121326635696247012747046978788010943712564
40 62067399174331124690954526772481653208718115634441964986697258
41 51936781140675734885473586549320507633636047218926655416509091960
42 50756256202420003839079378556972251729935998753783422765368897862916
43 57928602367523351373223052439987366718421620435927951168225357054254926
44 77208702673554311278909288313990403980772616038924869074783339355059384506
45 120167466843250601645260192133496428193552863817002787130508604031052293667171
46 218388704145952630012254396847812322955156567070810903353458784283077519185744502
47 463415475933822317271791945546797688094721304631702795394938383372964877025647993798
48 1148106691033799538201545757476603344959991969760203868774398986714410042091912923372382
49 3320785742045738199967098828614618373044961524957320620846066507925143951150464878193563256
50 11213042132655904099800170561420973986232124222884920446177438175296836059349014936802819432796
51 44198723823889615373434170478418041810312463302871398810656775444453972299648279960990189195059194
52 203367736294222621801928158575273197924685882473304089938740222871924642454332133422264313175855618794
53 1092259999404428704815978892445699387952645076372289965977731701408192600801809720212371717607236401703228
54 6847474936516783922423375954423335235742209995219519483668281425769407500410317839964101326292620330599886676
55 50105735847614528071352173257691989979737728791947928449837920633887174634414875110507869403348421675348986529448
56 427949335507868593754734251371265059254395925927513193011763040147167697942505352152946476242330023264690393050654346
57 4266223266245490517750715851769731944235621663521003864934916680438779197610009369557981100399531451147015779453320362752
58 49641218309568484052289138418599133100568318488164010561106219362124189825493618782570579225601677825247717632385798357321404
59 674206250572355352346742653129668146104981510398548552646333091266569574099975366089279604703735613091886314371766607835845676302
60 10688109848513941838985391487242197088258727959031422290700929048030704798541034765958050769642893664148297685145112842290656134627562
61 197776683772557881145760993410574788874279045166042010781016998897607019410499225941911721144835585232734715766991274973003963281401419850
62 4271942987620366984658498145250427045394331844344906752656756687380984187009207785697203932840168406104025922384849385620232417998608444379796
63 107711846857744173411550279366135056662225235616822331048715792305262650309537449461368791814820621492242222740918527096905924026845612898620569100
64 3170311643331868658762464146567015098888576501530605648057953070579131051944507064062173470330403280051381207650123136776832125072697633640304679624770
65 108931756638715120823247918039385961120201741999430146365135310944024326324284539175903243891304510010143265307528184548051340022731501308580149551184268386
66 4369537848240406070588158433725834128261778485472765502627486807722672208582387753111059816818808339971532616207480489430707747971221430275019716971471296360704
67 204625462308751848256168565247651818807507615808911473157187692811648586642528551844596172048626147233772299996338871747751251167471063935995576632618045242062134350
68 11187731512011073361655839429036576887439636928537917747180760219173617875275604762043951436629234357874027555897486597397026789160854280916655051083990752385610840921730
69 714163362834212312164848804704378910836722870450158478446440053845649744447127741818224666440534827118204947582735814677030522692128918917030953087155651466556884892547911580
70 53228122814300603892084824350206603570658279307046363024728522520094818738929021237138211239822906342025216988814300400256392739384935770518738647108952920228282676270696390389684
71 4632200072319856717347644155999008937429670641411383544661083075986519306458514880147887565959658071358938658715114641626496064998560492447334372098434393421518217520637894588908885008
72 470706457450871968540301827526822462915466626311882866567548496717570179071459190946113061228089067855125492236332602377917231694379370341600605016032342582745991510535267944564769664515834
73 55852576336186182074521550678354254807448327015069469456346361083584531345353728470673212825617485775292592955638026540642170484662153772770963753949941565919778386020351000360025941982252447836
74 7738901907737105739629805487545667323999127143407055977559363593522377152898527129150599969551766922249191054357325832058453022130495357695129195070794650074963741925651774203032527271383315779039972
75 1252191237955350011369880553111927036369272117696034334143143616157235590647400688830326311401229035760695220164337499452305643497486728778236140761428005833968626855479788152456356581670270602409442765678
76 236607476072826689792858686643621987001935372765191487844960279311073615094765763817522222087545956835947007852339590695145538391230466631573655601167639304087919212961784679946706517048228251495058599441215226
77 52211141469548281968783745106780845721451233115696682993023182370302134651330924798249555910006291141012172334693221865237572345946335265276989028566915502330328728397891096989415139888366667355297336437074160205798
78 13455020555914851075180361534801299863102550447660113033405925671097532305803557075665894805733837417101006457012888386421313481215312994206912883500440659562419928779214544231297751912949146791389659180527707541687729720
79 4049492775258013025098567518862682376297933743785838079249533255086747983217186363911955812182453277926240844382571782671039861438315940715769240189549174242023017950499441761472242340770958572737035364191127250927347831968720
80 1423376102420472525090919048626160265068520700990555818012944875717159400033850787455222507687728243618140645947593737697073476056897223871568538282259019254487616605575523248506885603952239037205038961272180815392726624884021243042
81 584316704004915731690463742147984204108474245320241322125570665282904235071173228844543253451650248563323574778366612497076761345971136712155318584255715265333040061588036695894227203419782033436811900712317375996488841424351036862461890
82 280151159315764102585699284197768692407650232511387821306922658126167052515467094395376665620282494489860141957162211596539907592087357790803390221198894528770332187425672123373669006182864723231129589300282713653121246429109122119617968586248
83 156876220472648527173837802070048770758064667765340108060808654417924471379622094205384030549495596320186532544491820119955132051197155026312943199560652756508439944881754650646025491749856514302051420774054463607879769170051752511225295060427938622
84 102599827902952457637241405160520945608505346045368683409405705072065924515541639649794839113271192736409380565739663488696924899518823276434796040682287486383495625964584334290315273174108988238545093813743525083741856067817141084193304343684078351965298
85 78372644737034413430501725198689555702089559835556470567778583850829318090820335739690566668737606530901041955621109871547909635573120475637640831282068971242420192006360320206817385057206895789600498406284966028745918108271026212101592753891946929503347968114
86 69921953852211735061599897757564033850881593202019958854108259782248669991140692647983932560413405964453904874467277085272015981733899174393931450664425210969339457700665413982901554376828331821241110231884964502911602127280352310711121049987813116565096875080222872
87 72861153366496984122929867281421983063647698377786444619131496346811795149175395473875749029307483917135303719729993541122781936837848764021443662228669901102027354433423641433579225631256827299530111557527682045503463235250494247335647716768660572499787289898696217780908
88 88677545478458724688770828889552210316098468291322169220789648522799646433912710585863843622850074481768038543756202369389709293179298913228551465980391154485105217139420480895066484055138498608197850357194964167249168481362836678809347337688337404630780145574812649293005987314
89 126057216984820689911271722582494505478881171742801797385257690811119640493604931522033605577826412849663091948663934831018964429634699426962101910956141583410219454848590987087432589581250391573143868627356454963163791257388954853573588160845981631682681321269996748472020333382664724
90 209295130966414159734669902393209482056054433685251244312308545628433046255047084944259141541858571396157597575087254957391450295552599830923409689969261527887146768494328848414200775546970498844808970225724517590695500236169886358480159420789487388770508087053238816912659959194170130686836
91 405871543895904146938578689772925691538839443455859538637948707142494989484001435916804435059984937421229876208099207910273927396940797231196746255662772919441921109941510114312147774679201062596545073811281348366417262104900092757647746260387972297185266153351562811323903079198028507533312013702
92 919298810990205751962313925699598059395253671451254650596831952349097220152986160044297651702500852237920324245798167227321345770329026018236609492638750124643440567533361163652273146005547762698625578407960689613970767683233705908492248610992376018100093838302955476560123006326027923848925608227262298
93 2432002058569325915835799296366344693352570527971342819660937866639020841892922431734925828048924071461372366300579232972415581409834876638610486395389391263053536949141622501385210442010011218993350413590412595204797880315930018120147584976177910554371236744527051591419277907716265894839288930387079056770341
94 7514687092104777839489359263659489517783450683452340337022418857197011853822036591717285615339861123578741190812670549983301126225324947795498975440459241178733531951033326587654578108337553116346725759145152996451502210060014125203131552992300193850357649583719857314018861099392581614196607058652301347626303390710
95 27120541331206153632030900131226424119097274032669473224812991064768756276149269615853335416774436149051858420534444400070698679130071054468277856886067003021372008832973754553547565312112155521632491249687700727056510443294871148810939220696434474459647436905247562023562580666939699714671751797358262096784454339395261206
96 114321344215838581084161298667097063390101455207525130067435598768783277559715783362008984639763715756536651702684876499164758713387224223954194849566169435302185242161651539067457658589378412668223111025439265792432677979295883518537354466106978265466190741068170328619815801288023863800379277974445865607628508163509087050096550
97 562858495763834571697638676611214254389338685600806039973874710548341861807062259291323716815832667432292554018261316597246303338451117208915917911941860483900247792490331369878760858944522012952283358192815581131691954631823823275803179735913053792286224579062817466269711331669491980880654356388592947063388878149337002788552832352012
98 3236800616134452042041516712873653217991646289095830038429816260369697362965849528056476814955395093731592066932451943032757479220099465321752342461421970346866176101075427298005125196657764337305152398697544954515781132593510539352810360641171004658518614584856192364500085510387029211324445653216494708396647411537775211194421859810774230668
99 21741022285873066574068940623829557712341863131078965468084235525262360959964602513679809707741302035422544642950286620548186449545799064467850188172021878538944575173334868839548595204254946108240877422962348340584119554599951033888825770139902971814568703009939542699764647893530050627151984716688018818749308200684131410241501223379594394020104146
100 170566756963594805722727201125653161479376203321418259317171665788639121940409465865659514596298503769777933775942117283379355844771164706707285583879197750046048456515117323987092322295566090580168530426234850840189614522186596621566114970276605179924620422852876066075331564758365265634735250784841691942183237195856065490594900015710381213519148224864522