1 1
2 1
3 2
4 8
5 52
6 480
7 5811
8 87768
9 1599189
10 34317476
11 851848787
12 24117965057
13 770085965621
14 27472955220394
15 1086491917437511
16 47313129973804599
17 2255470786017010440
18 117103678748934306726
19 6591945250191262271448
20 400690880212910627734513
21 26204671530683391316131317
22 1837776893874057288446958360
23 137801031118067288840415167528
24 11017182289278277024796203093704
25 936822631454871447658642092009845
26 84529642953193390928294877786679128
27 8076016870836975333906534365103997623
28 815381379666448451946726113499754718558
29 86835748890934392216058512793565375291864
30 9737849197760543636722969192420762844166102
31 1148035093716967351220263045732405212650230801
32 142075609268103443118853859364682500622468873769
33 18430639107203787534849987353277390526958970326965
34 2502868931279907023880274620774476531237667969684835
35 355357867650792866463564160442367840989366115960264146
36 52687464508099771727881253453856955303242596195416788665
37 8148417928528044667922161101480570993465999400448585683071
38 1313108124595478547586149768019255099201848435312126499862680
39 220266746382309907820896831775795677672434204986105777421088707
40 38423809585888793818443688415137184455942880545641414108379507319
41 6963969315951373054813326902218923074826225451026694088875615870941
42 1310203664140186183448960795929047926539372732853921553100952637723971
43 255672650023142322847659053991173550440237654679329806462216159499966186
44 51706769064353635596648622743680627401307882920233189447990708536510570173
45 10829227394273437463911922812494252092281004896343893116274193772208227272744
46 2347025984368433849094171665550625749505679150954350494392083241460807368132265
47 526023706254075900912706833199231944091503405156623004665050252691349011195301595
48 121834077970137675408882766846870098234195272243807166695264674885834340107330045280
49 29142646805578410859665121009034925683289852132943600451821910072607769979821847169145
50 7194781563895689456406360956552263930129855809483826435441105357130379406895517218072657
51 1832215779155936485589824475316346415606306700539290293733686214987813078583605331586762996
52 481013996624225701588808926916219538714050177974359809830410101313549243574758286541659053283
53 130113326501565921101998499621916053279083912433057418094790880901871350574893222434820388926562
54 36244188078300896089035810772283237725052223620574612154955773199507792454448720053491360112013537
55 10391667942928016440574095242790202315223389597722992633824231846887328229044784140155521238505393814
56 3065123427787773618273470135773821866925838298096250632313849434170177448469935078200347347598828776714
57 929649824096077129387718620380883704151439803577525299615494372280122382231143318489370530672072383641473
58 289800690255040294970870799546337279714080751142774601636758622587326335360867487153580969913119165054782014
59 92809954326834437337943908574618781906238100185728478459729776179827107832308934482206746834515594486142067257
60 30522327540912737500016108894626232539096028319108583699746490887981248125760819670148992275557461125999987331945
61 10303564931358949310541158506191811044277259575666035175981435903217826813988401623169259054280389849957265121474791
62 3568853266562580895087860852414881514440842741470502841275165830132078941862007143894726886685760072069356043306640620
63 1267859636559055511782590548496301649265542023037283686946167447762269167775810778999543060457106954983699871712058265323
64 461795975337630994048212825238172436181094244136341609551109724167564904128399987524904603002516800195501595474860121881530
65 172387484484715729502898055522235086773344593050993167201771635108622778963763324929369326124991950193370763969581626738987243
66 65929960151846659624397732332457472682153987524970691967524057334420655184148354645509341302728527213293161260550821502414465758
67 25824432235311018316813972543867785127049301206627692601023274787037391968583447873922730046299938300263833550763528766414200493592
68 10356269956101946709262329472344213611932534673252019808982001024378289674824772459315609079930475736044313071443768863871971420258778
69 4250680090617363184915753482576984746850867334932846513596300222070267390047667622807179698429531591359811858757260176896415928289308224
70 1785080434550821910674359241329729203603884087578298390681508407938949192550109974820052350069260098369774779295225738208947433322500167307
71 766773517030039061833702701691109834411577199210434487502408082923266999924468862539241210358856981625584154582351863504087153105698393757361
72 336787253216215648884595954437323288065232999752742562568695506859653002361713558354298065784892689813960164570426674395961206941700710743033020
73 151215458963418965571693223778836220322003113473826438102688854720902203802395611123310919361360636955406288118065185107693064328517968955692586896
74 69384886092268931581232645123763108561630634343563855401829342035842207603355998595243526881871460453256846347087839422903271293203852334476808863741
75 32526779942085128728651713434484072008649095063295733212246387972422429812684364694076170647447610476400491249813759209088528796075059007601081618480932
76 15574253176163177196032449520342370628531011637423344164869618597570143912789115558650963443922654195389698230316795059479479072545257147386495202365021808
77 7614629908798392570547518144997739228562964316574898468357021086419224843948586421748526901383783876644975478107218137395197167574356765641581182022810536759
78 3800616889340258575492840790344678309362234724064918010173042375633183356644601053228066236543983039216666789940208698890430017222015002359786763152835246273901
79 1936039371022174336736234356827238659955278490691558873657732819361132358010549753299901089925016261381575831397190756659664359287180978387985580117838673234097576
80 1006289185850238518636899243359976043337836661210018423834869780103504659861988843219919126377623121311649793151970594766824231666105286681479458769543050395520249543
81 533551384139339104637571490363903476038985208756902652828924517151477688402060282542746611231353910287930638761047221584060900781793228384400632925002033633666937504616
82 288518247390326968237195389601761803683855052103865479524680088351099226818832705297277222825213628669402818010760303993049584660006725741932654739411475945574338731212383
83 159079807028506255978019510987426783710191713141575935535331271537047422616880804511988082459531908196651906917850196141724717962905996881980745441589861801178578230244087877
84 89413893346105179070174357609880936571632554248626343524533480429508885162005332018003448394281517811483956226925214038084260702661001946018376580594601543200526843434941661393
85 51221087985782992039708796743797591513662709075166837477581244677304149233644833064655261410068353229795098179896229325439289735014077874785801835264991438414394984854806037916668
86 29898833203978640537604279544643870732895256432624731466753528187896447706878526310908890008270681461885215690661523965113618174816831773491530822709172784563907202960924840772672545
87 17779977381395663788477980415272062717639086995444211588395153825294027931237912316882929446259972551461378164142358277288627078443638173669218835930487010323975270202184404007591944227
88 10769401407192401455925332808646069052398111100151917948409326857938687488508886121772209382802405609614167813841305976124595348643149428658344744383400132950681500923073815974239397580470
89 6642768690269147438913283707462987176898986396472985153740325604394049653688801676865795239618537532804494605877065000811444723500778202625340700279908995211208921512629641707612838061281531
90 4171762522905519827178448038124888280736617025576731533705497690183009415283330649892957805692270230559071762059641172626977106509349757100003547367204127799895886197532930759518373864218247307
91 2666983920143536333195382828053080118148356193439656450820383296069948731511643766841317704476123412405498050695577642605128193511050855460338581692527974654530156289696596056182136195704853947253
92 1735285053071460483002737500309275681285927412039863912700770362457117151944514012874788127409992509563238176513962728549398668828042784658475124991300199413481929094658575335258077165548081086906582
93 1148925317476765437573093838829373247460514993888218440573806126096227305354267997833332143383838031611135480382754046057370139553928564690398882843220832439073170137714598251936428003695289433683399788
94 773937509466582043254093901077921503966511858189330389139599718390045653841303450488789280769384035037053254145872187354918810623427941482591468872246282944670839344226044350528744301295162929848261576429
95 530319117394755970322152998970045992270350767406167473845899778866882049574519437532396241324956882319108871078640207797284730376651976916968886231476894214289261788686027232438961471249965049094334411495973
96 369582734381920306475327062659256624100446969969469337182627841852906261294375654123797022418917467200359375777801106613154884508709587924678879206219319196947842918853990669498649785428399744963286553442745965
97 261912530353267726938898714255699756306832754646465399434513916933615047045136543814417037869192272718780861197175589070312809187332682216044100245466006686616497773343991698319119543404438690649447801850825267599
98 188712099985266052715596015215965255914925240286825221573827098973114056800859721048972599827020344315116158171740117921697853391910426735301663428867955437479286397134106123022223563498529950979812472924784992691714
99 138220402502875726425666391952141293336797470251931438866893938558929663366814291740551250882292203019636488461010720961006145989438467465780211306893012541485853234161273337184218310687387042451277200239255176493803097
100 102897524169968762662229634538422238997405880738290522063326527341643520473395080647672909917087064684849329143471759879433081916299897699324313062749984257599670527011571339502748237905297390669258616567281401949751708237