1 1
2 3
3 19
4 195
5 2831
6 53703
7 1264467
8 35661979
9 1173865927
10 44218244943
11 1877050837355
12 88693432799667
13 4618194424504623
14 262771389992099719
15 16223185411792992403
16 1080238361814167993739
17 77171781603974127429527
18 5888064901457891756198271
19 477880771848717675078113595
20 41110734130738595091746704675
21 3736816766958829386950042619007
22 357867738302706949204130428236087
23 36016490369149440226198644997349219
24 3800372656930283608960600988727939963
25 419541515543060417781292540502706178791
26 48362013372684931932184479330290313174703
27 5810858131632735887609788712225059060918027
28 726556539775485122368304380992643832997038739
29 94391450238038332200330845398315468597566932687
30 12723864527440726413874505046957145772194783126503
31 1777299805879246728745036685252891065639299684117555
32 256938090235533772822913263293335059942476323069434987
33 38399732332602901855301163176098783658816502384359789623
34 5926484422111284890136474717818849607270515674093748404959
35 943629110172651642421731010043630306267435752881052504554203
36 154857702152170259185861153243144952667116192748030841451102979
37 26170224989797713875037228415695552298519149217918478840674301727
38 4550539805589040831724618663800134105946518955857249668893111553431
39 813498641206909251403036173182979534830396756724959630715851207364355
40 149405029381299882493908936208663998299546017348295047369810782321772635
41 28169623028480214666659172689600011061087616971043483866328091076204110727
42 5448950939589886879293002038446561154652104392538230722055327373071777080847
43 1080647126288483333621337660983485933641967328648580653962838405997910217561259
44 219599113876940958171336312594266832617393326509779566875643667911509501012100723
45 45698500830540893141990233117761187598004580934788930556970974907710138617084345711
46 9733267127172043767988405915585568186605235216357320916915639251906462273551797059143
47 2120665215490976078695022503173966338936685635713275180184031304336922526713460873357267
48 472415280344056286816858196600509336797686767788284470843300601615172122549975604590929739
49 107548694518989339604602129619964718014135349108267716168234133714056275462377730480552548567
50 25010110964623220476354204140181595215559220689529154199936218224536633035951663444042125875263
51 5938319428508745626308092877895966671302612561952526658917607776754633671333433361490845420229755
52 1439013752108019786362125601654378261970080036011207183088016052728186969460044375027415995653678307
53 355748528827386890221776226973004738702455300063781607207302842994803043241183340397400310074725349823
54 89686751002427165271594413434974004574132338681394227908545918769671585162669729400403022753329684612599
55 23049272383525035204144614474791524052170322387295808544031593343998869750052066464926099766495056382564003
56 6036327299852230889738498332057521564366720263723681228727580594144774189013451167890130095045253291142498619
57 1610362518360528570091892184169836119822256424819418300805121093885897192114541616848031566895481710839232959527
58 437485850198126149063158547851832665405943938129855955130884572241404332875572764528544354113942096655047110682991
59 120991041530809097644045723496951659367199767288717512174431476878527284411204980121154382692389074772613099648227915
60 34053013564866207687815811453244797299074551953469136996127955666891205391168400710833817963499964749929951961873690195
61 9750793788023886200810471159985815532588815986055681818432454107641139341965517722237940298864191869723740814407820332047
62 2839748383618013762619770184239077870756322196944421579534936338513345509278706231133652124361101470016746180911121183012007
63 840916381678499360239457064526697080570630122551149796995952212139968120594232784812316496646450625570405888577264381339171699
64 253128139025752490753365551445311061310896432487955758264570625090995179452974477836467148811276761851250862241716014908507799083
65 77433361015977334576574922543689306825735403618382106775421197693468739935710332389993535508110666637866148115445624866265636730231
66 24066054984096619849341802716833187999814475098053752988618359594369532074986621726516263882729828011006884188525785135660796588321183
67 7597370546226890361371026397887149460877191683227593488154652938550716208718364370866096727315192942585992553764667251891184188885255707
68 2435561629978948760697219065784423014879153473864851980517221905069313435041960976999218574167444594027153431576185455928092322912977990339
69 792704459002976061721574721855615246757096602552470223455838405824465637302062072864551049740177874033736891949544407501030815131840822449247
70 261879681707803446498805594399626269728602425294945780576575626751243502018516465921988216058549984434673361758438686473469444890880722456910423
71 87796150519445251681265466821060508301786593308254026780496217647115091267348840153121840112586729020207569575258949134768688949060339235781785155
72 29863444979016710870678234521228243573078491991688407636894785511107046751517718021854378575451484226435944957171293987520922419707811821411256358427
73 10303987609160757114131125758321317773418536252291071433410365665017171920556010168234775063895293169895427141164091285536216107799349671305557125274823
74 3605657706455645030246310993500362013822809347245132835220248253446364761430595863819089289218549717601717334856074784354270927147455254891675113857247439
75 1279359456482373585908967710028733886128562706017003057487743234456904104577837122210520781223879835854258358746225839730000280282771699519901429301974349803
76 460200499602440097135893839328167136586021873248364934786281165582006863215549833901320745098109939913710082252495418746911983028974182285632626868560410116659
77 167790637220164584086227286803548219213320305827709207992388538899804296098256780493557600029261426188080192650247808834778295471241944512208904075699823103242927
78 61997810865521736811168125848398635112420239469388492668169158624567263451344942026114095720986922895291751664676726375380133006811215279692981402363240611143730951
79 23211162515406836839077572307539509801850973727254845848117241987328958665850692001831786676729811032379217618599762688535938336260718238088484097821674692649884608275
80 8803497014693616326639439124213891772810117958446319164914298642835347124997173961189913252681991084892474186576730816614740766500954581058870567867784129698566062809355
81 3382043000559102329801687880781264270885950707432457286317822702766802500072363444714741774054870907461350986089939714516257823998737815826245988625975133588877894108178967
82 1315825240467887117479990832770864805374915431849142600664805169871212635185449720334178912984886537310597152282914776154092484487624115076570072845422522874386263875872077567
83 518374764885901496906600764265017307400301452697831620433020778045822084863438941449181392494442357133946819789904144588293771335489278827390991037809501193385630565749283524539
84 206751705069561403008722148806191933345717203879645721026208683996642858634608397408720664039145421268950739893974619032453822683143324155964783319612279498369863557320540526587043
85 83473504714614278521754338544618320674480994873432107412224008585191434325111554178694229163022991839230491874859614305681548440915348303878500746981625488188549471822072461102532351
86 34109767417601823460674707137831644894861796211880993424155636638847213602224392974164184849265411678711714621932151181141824294167386842971483550950370132076203235483470296086925232823
87 14105133707774154985415662136744572973595874566973960091170775475319708305676168172833351453189986395287768554976525459204645053880371553119454585288784697788246457492026740290994309541347
88 5901782983369478208117102310796633490714482460146962314395754987948405896647443146885423138387823348223150120510876831389483954595000321860379124815223897013352486358537496513590125562572539
89 2498259198331251548065370486175265992618703145389495279094916280759651304204870607156594337816589685248935954249355683043116517250413188206058256643770347949564304567489860563957258812319546727
90 1069749271649995560667346678189157781540105376566349777396796563643497041155045286249756615479267305782873410872459833601290291425609781851826648149764379370318992589810069474959354287734760743983
91 463297631217444063141179450388059599253866158701432626368142196336888672522653493192256889048495045294395537357984931814144083097228728041321218435968446663385301286174189251730844398831363538447755
92 202916021579464991660499575254494669622124602990370776686771826861624300031536320734951683564944271951706404132159156970716601334268840658081142860987720118476386780753780395424162784822367988790051347
93 89866247952664673885845573480856392395932039142268584996303022264156420809934979895997234641074207669513799138820624301913911441231355584624464148504424385049814648832285734072548986052798026516613132623
94 40239068090939420911461410902035892623294473390177434997042258820472864250615682546079567810498642304571383792651382587117662919112134086827877742307133274182082429484660767483431814892719556429047426053479
95 18214549119460168597048338705565759142738725427649564542703676401272336218230198418545697939860023157286594885080010372079237589935815087237672603446627743457133128608283931379233153874239542720590502328871603
96 8334075470978627791777379613944128337332250226432944682253734148173324056521715895470170634539769149172013135669330129311792277463166515133876281594271148920107693459795599558941684767160851202598291622651269099
97 3854031764031808615066954961204010202341410978144600624828905389854112744146111590338630210105878160288205383010172149605656584324750060091980101634673443534966249287709859571215877636593720687883145926827511903927
98 1801123180513367444651586946339613743190531991154289999898683791555726232810244974350959154055648156634477939600661593917103932707041978054643789585963959914335014670711542560287764388380823737974654875352295563657311
99 850538988950594756182565715885193159621040988550427561720865525862128203121276178157824919159646055174218778104361355821693670167972854354120317846187901014841003385266942637890992634766791031403795505272522855220441435
100 405808484112544794564497441567382958311054913808625043831035390419410169293829040587784841403445977618505059301106935065452547641769103270533824146059802514416219360774483666960802851032072439419551733099485894220208362115