0 1
1 3
2 19
3 193
4 2721
5 49171
6 1084483
7 28245729
8 848456353
9 28875761731
10 1098127402131
11 46150226651233
12 2124008553358849
13 106246577894593683
14 5739439214861417731
15 332993721039856822081
16 20651350143685984386753
17 1363322103204314826347779
18 95453198574445723828731283
19 7064900016612187878152462721
20 551157654494325100219720823521
21 45201992568551270405895259991443
22 3887922518549903580007212080087619
23 349958228662059873471054982467877153
24 32899961416752178009859175564060540001
25 3224546177070375504839670260260400797251
26 328936610022595053671656225722124941859603
27 34870505208572146064700399596805504237915169
28 3836084509552958662170715611874327591112528193
29 437348504594245859633526280153270150891066129171
30 51610959626630564395418271773697752132736915770371
31 6296974422953523102100662682671279030344794790114433
32 793470388251770541429078916288354855575576880470188929
33 103157447447153123908882359780168802503855339255914675203
34 13823891428306770374331665289458907890372191037173036666131
35 1907800174553781464781678692305109457673866218469134974601281
36 270921448678065274769372705972615001897579375213654339430048033
37 39556439307172083897793196750694095386504262647412002691761614099
38 5933736817524490649943748885310086922977536976487014058103672162883
39 913835026338078732175235121534504080233927198641647576950657274698081
40 144391867898233964174337092951336954763883474922356804172261953074459681
41 23392396434540240274974784293238121175829356864620443923483387055337166403
42 3883282200001578119609988529770479452142437123001916048102414513139044082579
43 660181366396702820573973024845274744985390140267190348621333950620692831204833
44 114875441035226292357990916311607576106910026843614122576160209822513691673723521
45 20448488685636676742542957076490993821774970168303581008905138682358057810753991571
46 3721739816226910393435176178837672483139151480658095357743311400398989035248900189443
47 692264054306890969855685312220883572857703950372574040121264825612894318614106189227969
48 131533892058125511182973644498146716515446889722269725718398060177850319525715424853503553
49 25518267323330656060466742717952683887569554310070699363409344939328574882307406527768917251
50 5052748463911528025483598031799129556455287200283720743680768696047235677016392207923099119251
51 1020680707977451991803747269166142123087855584011621660922878685946480935332193533406993791005953
52 210265278591819021839597421046257076485654705593594345870856690073671119914108884274048644046345569
53 44156729184989972038307262166983152204110576030238824254540827794156881662898197891083622243523575443
54 9449750310866445835219593701155440828756148925176701984817608004639646346980128457576169208758091490371
55 2060089724498070182049909734114053083821044576264551271514493085839237060523330901949495971131507468476321
56 457349368588882446860915180567020940049100652079655558978202282664315267082526440361245681760403416093233633
57 103363017390811931060748880717880846504180568414578420880345230375221089597711498852543473573822303544539277379
58 23773951349255333026419103480293161716901579836005116458038381188583514922740727262525360167660890218660127030803
59 5563207978743138740113130963269317722601473862193611829601861543358917713010927890929786822706222133470014264485281
60 1324067272892216275479951588361577911140867680781915620561701085700610999211523578768551789164248528656082055074527681
61 320429843247895081804888397514465123813812580223085773787761264601091220726901716989880462764570850156905327342300184083
62 78827065506255082340278025740146782036109035602559882267409832792954140909817033903089362391873593387127366608260919812099
63 19707086806407018480151311323434209974151072713220193652626245959503136318674985377489330478431162917631998557392572253208833
64 5005678875892888949040773354178029480216408578193531747649333883546589579084356102916193030883907254671914760944321613234855681
65 1291484857067171755870999676689255040105807564246644411087180768200979614540082549537755291298526502868271640322192368786845974531
66 338374038230474892927150956065938998537201798241199029236589010602540205599080712334994802513244827658741841679175344943766880182803
67 90008785654163388690378025313216462865935784139723188421343764001043895668970009563658155223814422683728198158300963947410776974600129
68 24302710500662345421294993985524510912801198919523502072792052869292454370827501662900036905232407369434272244582939441145853550022217633
69 6659032685967136808823518730059029206570394439733579291133443829950133541502404425644173770188903433647674323213883707837911283483062231571
70 1851235389409364695198359501950395643937482455444854566437170176779006416992039257830743208149420386961422896125704253718380482661841322594371
71 522055038846126811182746203068741630619576622829888721314573123295509759725296573112695228871906738026554904381771813432291134021922736033844193
72 149309592345381677362960612437162056752842851611803619150534350432692570287851811949488666200573476495981664076082864345888982710752564347002033569
73 43300303835199532562069760352980065199955046544045879442376276198604140893236750761924825893395180090572709136968412432121237277252265583366623579203
74 12730438637141007954925872504388576330843536526801100359677775736740050115181892575817848301324383520104872467932789337907989648494876834074134334319251
75 3793714014171855570100472076068148726656573840033271953063419545824733538465097224344480718620559684171342568153108191109013036488750548819675398250716001
76 1145714362718537523178297492845085304026616143226574930925512380614806268666574543644608994871710349003265560454706606504259845009251160620376044406050551553
77 350592388705886653948129133282672171180871196401171962135159851887676542945510275452474696911461987354683432841708374698494621585867343900383889263649719491219
78 108684786213187581261443209615121218151374097500506534836830479597560343119376851964810800651548087790300867446490050863139836951463885860279626047775819092829443
79 34127373463329606402747115948281345171702647486355453110726905753485835416027277027226043879283011028141827061630717679400607297381246027471702962890870844867936321
80 10852613446125028023654844314763082885819593274758534595745992860088093222639793471509846764412649055036891306466014712100256260404187700621861821825344704487096579521
81 3494575657025722353223262616469660970579080737119734495283320427854119503525429525103197884184752278732907142509118368013961916457445820846266978330723885715689966542083
82 1139242516803831612178807267813424239491666139894308203996958205473303046242512664977114020090993655515982765349279053987263685021387741783583656797637812088019416189298579
83 375953525120921457741359621641046468693220405245858827053491491126617859379532704871972729827912091072553045472404596934165030018974412234403453010198808712932123032435073153
84 125569616632904570717226292435377333967775107018256742544070154994495838335810165939903868876542729411888233170548484655065107290022475074032536889063199747931417112249503731681
85 42442906375446865823880228202779179927576679392576024838722765879630719975363215620392379653001270453309295364690860218008940429057615549435231871956371713609531916063364696381331
86 14515599550019461016337755271642914912565192127368018751585730000988700727412555552340133745195311037761190902957444743043712691844994540381923332745968189254207846710782975666146883
87 5022439887213108958518687204216651338927484052748727064073501303107970082404719584325306668217230620335825361718640571953342600318797168587694908361976949853669524493846972945183202849
88 1757868476124138154942556859231099611539531983654181840444477041817790517542379267069409674009775912428576637792427157628412953824270854000233599850024678416973587780693151313789787144033
89 622290462987832119958623646855013479136333249697633120244408946304800951180084665262155349906128890230336465603880932441030138996392201113251282041817098136558503743889869412054529832190531
90 222781743618120023083342208130954056630418842923736311229338847254160558312987852543118684676068152478372883262827166241046418173662232269397959204570371157566361313900353942666835469711354131
91 80647613480222436188289837967052223513690757471642242298140907114952426910252782705274226008086577326061214077609038060191244409004724473723174483336516176137159354135672017114806494565342385953
92 29517249315505029764937164038149244760067447653463984417430801342919842409710831457982909837644363369490882725288170757196236500113902819614951258860369490837357889974969858617961843846385024612929
93 10921462894350341235462938983953187613448469322539145876691694637787456644019917892236381914154422533288952669570700789200667696286553047982005688952820048125998556450092983360662997029657024449169683
94 4084656639736343127092904117162530316674487594077294021867111225333851704705859002527864818803591671813437789302167383331806914647670953848089742619613558368614297470224750746746578850935573529014074371
95 1544011131283232052382353219226420412890569759030539679411644734870833731835458722873425137889671806368012773308888841600212214404515907107625904715902877883384330442301405875253567468650676450991769281921
96 589816336806834380353186022648609760254514322437260234829270155831883819412849937996650930538673433624252692841784839658664397709439724186066943691217518965011182843256607269097609519603409339852384879768193
97 227670650018569354048382187095582593878655419030541481183777691795842025127091911525430132613065835050767907449702256997086057728058138051728947890714678223372199961827492707277552528134384655859471555359804419
98 88792143323578854913249406153299860222435867936233614921908129070534221683385258344855748370026214343233108158076722013703221178340383279898475744322415724634122996295565412445514583581929619194533758975203491603
99 34984332140140087405174314406587240510233610622295074820712986631482279185278918879784690287922941517068895382189678175656066230323839070418051172210922510184067832740414599996240023483808404347302160507785535496001
100 13923852983919078366114290383227875022933199463541376012258690587459017649962693099412651590341700750007763595219649990633128062890066290409664265015691481468983631553681306363915974861139326859845454415857618330900001