4 1
5 163
6 82587
7 66136870
8 52901629980
9 38457664501159
10 25251578488141325
11 15083060014679946134
12 8260386011006169824359
13 4176570865843876545274460
14 1961197861848207719057305422
15 859658366436925562257476756022
16 353319586915651114546535685132399
17 136693113035832515677041598423105851
18 49953738748212713026106970776937655972
19 17297139327387885392052063009311387918342
20 5690758838700784182736631629453539241447269
21 1783375424641949644756006003250549616571148846
22 533553502045133028601997814417422369821724376107
23 152712291476656293424821258164285566206276476567800
24 41894071961762683389752382668139305503430474259860729
25 11034898554728289835730366666591474592361452694741184061
26 2795224687747712152570725991335949177439474757127284564971
27 681931296970154811753059432923300920360114689390373411399161
28 160448692301406424955080085039754580565712167037100005108642407
29 36455049433585066689409295331029926485591315024139919880848432963
30 8007959192244186316068025850864067879152969942164610955688605400659
31 1702595452776820387392509700656675535377360393921645293238745398175321
32 350734663272024999802822177512651798411229851296982504758878316613201375
33 70072534392498812839393137830179712852091520625070885460291943604615007295
34 13589949758356975643028158656946299562276370835071376701912678311882396551657
35 2560734818753264410450590838528217302337590891763049477594272109956597337849352
36 469183524013792556981447122972456096900614983677785935596872349520473248885554711
37 83654154268080797254232612167895312758632701965664341390736516831706510613224376099
38 14525002891073607902195441435681553608165064972414526952637556005840561335632254137240
39 2457704976363967655040710718473088418350474421939119629901311595289998153486528454306526
40 405521321100054663081717268539464378146512256949305040773322972648836655421648272060401276
41 65288932697108800756156480234646181108220903058024772711522135152456420972880784198590270556
42 10262798420626483395051073393069701686139217903615081090762171463933997244715510632655250485025
43 1575936231892945810640052037544984149586602432625458500879672186676737243816926923383253659282828
44 236533701714113957578793264907885459604260079524900738820705265199184768723921004335722984413041946
45 34717891107149393106842878104812907039144293805222913835763468170354620727741505430386033671129073258
46 4985791057691932410082696799139000091735828894933557722742554005752481307265694759783299779915416698087
47 700874925918523349647156973444922814503638156638397349822061627787678834239257322435403634050890319373250
48 96487114801450047801425276677584373527756271220164768674367408621624476680493123736823457536269127579912063
49 13013945749444558488155503133921533143349406102081059529709822232737059233770317379412391682012626153252142108
50 1720443628076570632134157514304426681288321717977225060704403115121184632211687798531297217851623557728688596982
51 223016722063023695079194418177775780190665323870042545352909074711765039370785018505006992591273556915224559442952
52 28357433966936782151223721019066412665674586472810044719319973858578495484489495152605625569416119862505898725416470
53 3538258694780244157849857869794078999207413116677600317543863483958759571588203371618828081123547238264087884715081955
54 433371166801417312222573332422556268532510691902324421046721496627645840986341032470253196075723341180349477219985589189
55 52122732152570464006405865345003813024409345356618645569403742790123335870763391254904232026119762909358064377382781051150
56 6157928498596539104756807234331164767312345936158755218937004197120244154203605893514505030494254050885859664438869556361314
57 714859875003742092213610411746830127461504854383295632699870395776903675231238907364128482455537764552455970910091053911103760
58 81567976771978709763270236292077961785176531343772999953832202607926131593038162264277997251920441451449733699505124059914265399
59 9150820987351306439374333796902780153492939919104270528504890222515375046895456158451174974651169029062981120001985368910975540308
60 1009640582271094143810968162258273410268721035984717660684005887789482171402075413771304167110150930047477845216161290093479160924019
61 109587381888801874199547872169049643432609868481034484788113541553757086992616549329147956486844713902040344807834475446258997324618443
62 11704639401091064692732354991991076432431331436244457119145396335676427845818993708356500482477533447354945581780190102650744477898319833
63 1230473440530573356507402970031061892253852509549851555324218590652061392030273154726809848928066688274935653685571756371853143862741683057
64 127354001094914342398516207398214905848273734738243882705638341281369678861043217178904569562798570410505148330171188888434502385700338743057
65 12980311650058577206002613446356519249920207579087419893529596533013806996864206982992329115861705374010964369707042944690688734174374212703943
66 1303144621110426251014747222659974190151080233621668311816463714181968405041833029835507046956066016569833816552307050343509181272664402373151612
67 128894617971623802469772087232352969524346398630011088062353117058228336132993899780998369716851794697324663166402634090702212464224196988524339954
68 12563434234057684746612491090824051205990704854701655965083012116963372783785894516633097724810844459317766197748697380005037876589194146632089203331
69 1207000080254614379497017441174965731079889601185757431020512916102590894310232690995775873125684588622365621286617269680136952950693045999890939172792
70 114320150458401333372360366214143182815138115083736736113577124080524669728603705816289446787407941436074264874801183704014146788822009472200549299805008
71 10676857995629003402705937864309625989396913255214905539272157256452257554268359015659799841574001256894616206390442315366067489659860244153409406227597943
72 983457253152938202315913609945853327245560120952572964920457415691097120193539786227957092379726824744735726988093836961959137733144137909056171624119733555
73 89359889865252590355636369517408837255065757291485157196318078009921655613813020011467159085624605596787826593508429570722742021364001530959600996575333851170
74 8010993369811968708368806424033651707433868025293412605741750573146088073605263787079345103566869881797871657991779238162709489376288535827632909639503333217663
75 708705880116032165067027074979510387717649524637623901851410280183599226889974156527949789194921478421623379948559062678815117438658187697148854049094158895999211
76 61881213426973545360326206178474091222293713756516739640555946414945888883467015466266644501240675902325135450319094772539088840444502664947746885506925013457909527
77 5333839136556148318915390005279643421329394522103916896030042719441948761757402726229015568877108670859679582979592569701268467057964763163933393504205070546808252016
78 453923387031534776166158446859567602958775908175971799433930379966714071861259367002692826746892288591967978309365760575402344339654456398140096319274356535132043591829
79 38146802107624802265406657325324928051181180435193376916985455847558733534229935342355314121282715853647054031594358714326594176792324424242211784738847802078610351230377
80 3166184574932858588028752558001969028248037976121050284109790466110583553500228867953276999002854000393687816465278696348036630160028344839273777963000973365771115848717919
81 259588046446038443001221552317173781686360743202714752305840934565960035636634808738326180501795880116772370758903967791881881559467878489954247252529486924487509662241924244
82 21026631762129113883098945737691076316595220199419894936773115205015427992025184298500070311616932424600420656772797412772786062306708975099566587846190668663893977825859238488
83 1682890539708719319583449355849178553869181298611401952590166309892166089288919884952380102109819850730013864551065788166891487745829795078006360791287432810039441272982510637149
84 133108627926484894753719494288832646570319530333025649678679344696872888103562289854848356156883606072731361457875179352393953854967044332102306173763166603069590383762376602836709
85 10405962736135201478099600465285799252467920930152416966056755828137651130412757785227500734857735535225803484575685640590469699783311453118389748972000817251813252366581080729076469
86 804163120283192430505231915026621184091881424439453059958293014327068051012193675076385257998844650014367369509212886372352474019383400447425120870559661856150873311657173503359664641
87 61439911040487127420325017691746563340905009520103959649916938692053387417491308986003455963401663583207752609531807988336257023290759089300103221511749845833171625294525317464789767940
88 4641506006785891171480917245621944921481096628291490042643725095732356092251427926005101599393632808929935909789843824024157207878017559164732572479807833669295793026308987862694095756462
89 346757004933925734822209199619554064976716982938315924646495822039550480244615723724752317029564228800458631067577094817389820548470374512248745811404157978561618544611237916167461970706470
90 25621489809006734850752124194111494801057421517108898876657746850699446414977449056647227253303200256093460236389083144925947178378766633801783511118602062097650472714875817981044683555470534
91 1872621194722019708707168989176214856283878137475728422292864552791221981477618240368975934872672210290051181673775878965096460906573998509602790401957558500894273276564683231499163583064717363
92 135398654209683425025218349086958491565221275766179842011871032664860844080959228314771604385364697059625106033141945521894231833649513305477105573228133653863010479697512599359917268859328966693
93 9686099424269073405298684693285320907348571480348327837687935272250742470661483401524297169537325722255601886534555982557059677036702755458934008827227397602580755537126548433877916035231116249611
94 685652186905174621689972850522558779973376538619550781191228950016557856098458039523370079853911570273293583505267987609642293538091621190294349599385709264890488385273592950217065014547345772277359
95 48031740040567759024702834949764512428661272258032741566606617498528342179864333766428050424722309298737963812816586523371349407277049057706806691998775525901319224829832199394421069959108816082850691
96 3330200642812697959046063223183672861720514876556936748618058813231298387716024764253309076967318311113100974759736399897863784869535236807408497175133893201786850756607208732541475973335474365209700887
97 228547893600042580550202503883852682891479046734428123046911520821451065595715262734579262575769901399520041737795065366566179238140639521367623741916021389706892666025268855104961654496633798690544025009
98 15527264036623301033706615008762154721341505032222677992309560261522665251856132796738920856323328648879947757067530133479915144197659635013411691942367581970097893841400058326552801583364544658489135453416
99 1044404557776510723065175245892395841307202848581523361119084462439186140519373194180693103802495527655643950795797001426711101170502017652901218607069380893688089245699754961256677280584303791027469836942334
100 69557343547915614156140671376433563031059709715529455850531025198449796958502793673636216370347378642729310772357198925886729742859512075130197277100149992774515683705423399502399136639308073395683908436296122