0 5
1 17
2 137
3 2141
4 55987
5 2191523
6 119117233
7 8524439041
8 772233895679
9 85935374340821
10 11472892288974913
11 1802994904127155369
12 328370182285306077149
13 68412255688529875841713
14 16126185570212623152792407
15 4260622333455392391536790721
16 1251490155729389442178302979259
17 405802231951977035507609659934231
18 144352574167591645690584989152439191
19 56021824883977561720888057325805481933
20 23603263622870872797982282020638783554933
21 10748530044988788002761450391240039625605837
22 5269352318410032099627041106601921039628354117
23 2770946967215647742757685530373117015181130409849
24 1557883144527427724259489599879177835270226037564267
25 933626938501691568084978835774675800756626587730864987
26 594768640301804355322987752976439695607097999907859540459
27 401752694472510559160773607035345612811249439434429282167193
28 287071522268162110157321516260313470417777446676572954591696247
29 216521956808232257102732257514739172524724464506228047445240883089
30 172036923810426810440924661789097663521822874549291515363835605608341
31 143726617384347033247554489346211927167271621172852623685981474351545171
32 126034955782869087152834722295253431163563568107276214649858037924802496591
33 115817680543612421181595388701651742669889494943861134327108319057137047035409
34 111358977860345750163146530294515354482405944263195548537153388276776331456189967
35 111871453947776052679385730497278716903932319005917482965763982299037677518919528571
36 117265766356814509316696769713734546259780989040493177043867290141486171883878675140099
37 128094148569464154272242260425268597650860562374464268232536913901517173298676205547310449
38 145637320471055415325323603722447446610377825179929219506759444756843360601522846761607068747
39 172150881124391576554354091018477054008868476596760419651626891319201257631549542346951627665497
40 211335841521862069680545132194409246411943404961640441898409350007336957776188903947715017140396929
41 269167641304114649585512896719589123823808510346323961519489234504660665917390123948684138577445308129
42 355336019635298436000813792642503441113405518099015809264137722782852666776421379440797774155898745843677
43 485762554405732827639544115304499285534230750646270873525941596009585711112586374957962756408921965282169471
44 687065740710067435030982050539674291200027162480421276136069640538322307025939277749356958066750133912169991329
45 1004618156726246515595688757677355167250628265260858951566222166251283928472565873867333142516109526470936280044097
46 1517357671090921873726119738836399033903216277429463038657259103457118166011604433638628283504404193376096142306118411
47 2365540963142196355070502563078112902134215763762473074267898578122798937857228045206675335044930605482931836552997552101
48 3803772096721197208631282221140639611640545866568162178356843427775345673800630754276945430539624221110479236095919065425533
49 6304339585787122589723663550284510573769779403713000401763221272935306173451665869882990698258552741039378408401523942672024311
50 10762624287823984818147509905698098321442243974273859973042379008655103793637404885002867820078447761024228781955146021598478466753
51 18913617681017973065947927127219530921984666548395587882553581633363930244960206528235972935796785966159836796764030417008230176657877
52 34193576070028151674688344546277132537898530926723921112520761710736941819917560951557538825417403832375296062061745413635259422631181003
53 63558579014546986283254692761240379597536265878051973822221106859474389387434371501337894961984487812625479055395457082623555005464934750737
54 121400313094979888921248220050202167120814925559698312963715940277881733514208127349890480278351919823956307969301159033337398350411851364531693
55 238148062368111807308396308867392069341453099360526522206964554676456107511290529262206991664998390788193329124374685298757565993981578004707008831
56 479546191969901062929395910632209713592693491824683530057205262035016326602319735192756326312717276761296043375304369069975836367310679453207533235527
57 990724528565142199353823638810280948227283426251602960665792713383238870071291459298980353569745826152908156020887625098480969461648902052587204002502497
58 2098965616518984783518627821847519029523214021787296144528135601906665447916928191199309344396798247978107857865127394970913044229394331746599066530395471287
59 4558123163802527401072668526774521542705343592985341165829382130053982623483739989013402565388145919009672857196448392432458125670158301713293337910680682117429
60 10141463131109939786472157275563091396602971027318377473538139473493774715978895152153651576200063766845698492526537985031702372127254708982916497978122138320641411
61 23107941934320734949284705717078038961937938292663286257010930901365470880175378736026935154828377448054746490257327072558486127715097900221917378007480160913797078519
62 53899742130685137165341982478379265013376067354101104104187002283522544177171409738873882787311969286441202793575216711722274938543352842824173052226977939236583826180921
63 128647587893383737634362413813388315491304108632666924822913893609777241294321180466481894405944274218085704219540789727338261634942410047064751512843875597483825370247708359
64 314077421310391107804935487419238830615769193528859043852600579068266040993305007792204475654359319009780789874065704479278342915325733979021448613738437642810188228236064065231
65 784021510652326992661790471053953097110303897654788652686592652020987316444881744282790201709382881044741380169560131212278410169850995374756089123147328778672120332296812726042607
66 2000399656857832099242018719588972934916767247046581470749031034526910487247874518239192649134481569153104079498928853080306808760371391599479035621253395714082059776524444158734557791
67 5214941518402873683937451297381173416700510018132727625852413042950692982109546282271452274560831159686484710299909302765745497367592844971986216457804755102344373596543107100594095988329
68 13885998551878786078396044217966372944870098012617700291886569594464990701153606482716952580350228361188292376176223579155431074934739069131125227399399318085339549914317182019890099156839131
69 37753348319997742595231585478104918472155429961669701397795893026550185202475162025562638831839717162538985839279028649100736664959670211518875726115870276614235092633760599662377181091435767523
70 104771837545603895459524579218162395864752846557957328427155256785896165430690421948380327096090753786469999775068944496763460404107172757647026124167313738462797717804104450933009460155114940802689
71 296693872820290372118959034221314886126859597140883815031498881106316614976149022259473359558926241039418649324721375411653886154739856183872414157378246144297567186309135874077831214779551799421713389
72 857068851960173061668328056019219909077814500600844558418430668134479989726336471258353986149319766064086396800151737719901812797296915198678518217147730500494180347891636994534501021331578957162151091881
73 2524863843049634350952961993343179770687015014770927204327513804548502771752803965029689014117045848493778360146212472013943298295132207623008596071217309864464458625913765535612389655455286048629790268017077
74 7583173285331619946748464764161167646635387730270453856685753878849381720086406446410955451300426400891670594168691238255709898326116254067284173523715885970192431177299568497687557316213449645917537881266395409
75 23213141097884730038691334700330471525975449297419700021302123748144793119725244162357652737704871734667339134862892523636772518476001725316849276685420553854325863790009672390706240564423552928303822951464676226147
76 72405116677675582758552978152492111352299332882521067987622514777351510194443573147021152195665398230243577252037451860791913298585154284670712997668688593305283608458155726791527179424582014973222444445809561893601941
77 230060860329371863182459044249887673078197218603570936485647406639609669038878400679905592859476841324089966373997170470886524799639134573678891503640513907302110848449006088934531874667726490975694810872426225148799771583
78 744463080691088676143133283481199534713685769857759682664091767796858787116630852278988629567834716412769004076222193906847838938211768591416639979156515005700734854209564419713902228908791928743636112524330171948993925475891
79 2452800971808607296389890799026761490313238129834631353788663301977240963963910284097683051489059176958910081109532579135534031314112137319145521439939536774112695241422275192009276533423290057003950435368948447200761889448696649
80 8226115412422233750902443553572087627403752374486632743667618092639825792551343426849017793282071550180776998675041518867844083552124039959152706818040145376489398075050517120321001575830180744394244134783579976836602781884282579893
81 28076178675458953712077408534362641541730445373767578533374080359857057847602026620117879497820085981369077937843799651527295478745640402313229680155903193166641074791670916500315320504347726153586795286535983878743298826463082873765511
82 97497147429770153008839054318099616765492771551197581870693295330551684981912907329756058135023192481432977159651319024336915862598761499124927160341251634755675130568764476785099584186711791885766420554143638775792496192302502170613525883
83 344396772165960529494759229148659126479691296169812569762477514556829598125476699363843846250528351623611697388955428089915000753687712536140841589208086306804778904751693480589409797342414900210597170994577724095688153292934224055465082657201
84 1237212981370414896079594824883315932266320263208572980665689447396726110985695585720848651322319253305530421073311120398042586352704057622410245985412688991786811827517854692862658664726536867050129991782598973524986455546356398089621173137412919
85 4519136199382266337768375093592593627207568464836559929915660693874263531154357093767359775259956106160344548362532029041111547472956224804405334277250512312508451970868693745805797564582810316506397867480795225333599532937288430433353173644413482037
86 16780371072346963387046090619720671088113401761016989917474356123344648143913421771237094583169465952840766121183808821971287546754220268542332914577268853802156689750228075224669632375281396422256824749357422486048052837184145561873042701498047148673093
87 63327835546534827635148493578470320161295828626829607204990993494924322556503569951088919091255054120987058661560623632198825852646185427049125835708346288248726652291564259622380046287394673668102277851946819594060787653269299060762767029996649262176486089
88 242855855171452821239245025798169094597076216248827767552339389400160432850836301324701501339755713433157165885144905588421735118615555072963920342948249812942690535604705060681033728648322613397877311697847470384647305622382001557626237253249682586821076132143
89 946192042713948486694241778139878308751629404330884194638668015194015211933936765359838451288538972016328912903699595206924720772127405769467634601712843556619192055081996518840517124040539612149890873039777606727809026250437450953393904814043484013909376625739977
90 3744593474002869968668957385420811564239148138750495368681594100721785930719493986179883544134012387874478227464702199892585762215134667590993957809488476205187416682580454180503652961103015698484183207992027430403989294791292374201005127691616172939814925123787121863
91 15050278001828096111654943875516103667546012544061123450878242144250108341182680570978464857265016921733344471123705107194359686916677987510288886121686629321412656433385216235758872510252189664608761275079531758987035499043946377275364175596031445719309040337457568387599
92 61421504600626283934402980562359701394104014573756475504347868952405749602100586129262734180309207679978547707458108602308069519458194451088557048140887424497046825787226147200102442966053741748456599552115951974780164482505634375293838523533728256811052246025925603335133701
93 254481288107978906507877955487639896449889825009246634107183510867418616909536915670368169433761486447750170820909211735541634735175288265441648609821534443251134255597588682813859665579990647608814671782040363912183746827960752534708241597054743875738464288092251747968812284731
94 1070226835355610872192414546511198725965158867759222824323885763089227439730906663210152977538410525382938898243755091733096039114528912788328482647409954039138537652346423807049775220843947136876361096195297493740588550376197810953375457534194877743978898412068127526039016602730957
95 4567800803553294161720033985611018270379227485866279942545763569889327802034418814854578080765592440067847587731972701167114434120333790437927180823040014041334945191396564361238616766409663046737869581466229739902588282807489478623966322024598738117999120313072641109712887719020370131
96 19782363417859285597658466170160695853193635647106079554463160815290890930526326841361047245961100075413926813877324575755900388568602180414565189997081272175267275152666741212410575109031587960313741078216330606524558410641712981225912165327970541190998026338888321741163861365337322807037
97 86919817570523348502959222641327030589477586349077537701336479837704824793052291098871208313381749488097810172672158512950081606604096128131105502062232990990734105811553783897768680201116015702790055344857331836369531756210953662096295596406354709276123677239801866056066089356810044627524913
98 387400752336636885169900939179084146660885866921595328260461565172648819387099347798094181253405888265513667868537328343503173207818980824843887844875965572309346155575140191274968505970273338359222190776964145667306242792801664801974479689527778859250363939897368695521547406158537918789622905371
99 1751201026913649480525071159212938002153354914355515691868683700892433875239422862869400993833182358432029433171307393210482384670952487597503893723291808465589273581199264247316600676882758508477950828904256788050059627829582502932291667012837895658010095434472505920475030562955093748869679418701779
100 8027488854726296103629259914994382729293198709500379278613951292069994844688029822453713076012224155102301319667306520725461025904562246343973523267808885927107698644736134421192017088455120920818444895320628188672043637816202184172241927236893134291889468276739845329832578264456560296349358497393445901