0 1
1 1
2 3
3 16
4 139
5 1750
6 29388
7 624889
8 16255738
9 504717929
10 18353177160
11 769917601384
12 36803030137203
13 1984024379014193
14 119571835094300406
15 7995677265437541258
16 589356399302126773920
17 47609742627231823142029
18 4193665147256300117666879
19 400955337829516224119020233
20 41440870423841872676870218747
21 4613078815253638377178567045525
22 551224589596619641029265258483892
23 70488258533854548533464751355991589
24 9619268896143072038027084071649273161
25 1397298288308179147004374808565909827960
26 215540661865853438629397658928556821839664
27 35229812206006411403189828401695173576283880
28 6089040829423883845156354912229971519681572453
29 1110765849582182875905698301527188654790346156352
30 213483284571130384382541175703342054133435651103357
31 43157396210486847292630425842248780433432136112468237
32 9162706924744267739289631524078828876202536479042744037
33 2040034714206501862558972371338286913353110222594939723770
34 475665536260798918923370912891006910451994014541405053461911
35 115999282155519776818270127536938125598335231437027496135739662
36 29550758216925530485959355396395393619312609071345268686677939946
37 7854896341551900509088461180814144404608487153797274233308168884653
38 2176185339153561297044992575706693629694838648648837987817423092082150
39 627746426785855964862085083228846056036591175346031638788560204131555379
40 188355088777053235564210932632173937765206682520370184173719397777819045512
41 58731053075348235626976279565492149017422095648934827488939776838695381610616
42 19013734315983523948443033142357175625820551944436842495113627076861756725258119
43 6385664377766811016861517951948259605172300821523050250099916799267555963718877429
44 2222953336691763631710330288248083912233734692787209340359301495519093734292914280978
45 801497837786484117284926142011980343748410173370223209203321680529310734004621031785332
46 299087914691426615101228463633836333749263385366428855308705479546136028672736540022834396
47 115427763407700658330010812740606803726333833499610743297994072253902148456917205764817300753
48 46040476538859282418763993268933758612977006196978993755043121573702978207919651970386730501579
49 18967176218870610278739747106772401130705117243154948831895446714322180536234745913289111122642615
50 8065390718041939509801740325363854209319583625483648635768364865578610207675762868314055866181070615
51 3537896821180792037060978025269941815958847218627077420213031859530000582423198796328366919597199260943
52 1599959954271339174100274309980189034641182184343426229059075442508937255367360130930444478940620527545466
53 745545052237886040101868130607270748951143938430050827481994704519806106632985153074078340478473877437996081
54 357770941796188004429622593362404674511207125659304556750509810778300749740062507816354205933069612940726697297
55 176716309971876386433224165824082536785223157183026247753635586770308005318904837943129373748862656579100773524914
56 89798814215029568473997167710563051894439621425214688663908783122332685115929061652062209807590667619619471244725612
57 46922002527074427543462633866037352067777654617079113014989245280340406600816443910867274507884472358665264231210445958
58 25199457941143861427158546936651528688530652676770803039243308253619935985526435356935583361349962556758362236731408997209
59 13903308380929162098947815102629211561034118295170701083417874770795017558232457454938842755008279072662644856011679542191272
60 7877119979506483298073526954749397497755973630517837902921007028076077627384642817314829664498870697856096422967657415459383385
61 4580947617002899192029858634291966396423999833516735797524431487151635002269427046245444073885884947405357942774477994555326625605
62 2733404015434552615302355935777581827781818661165057308745799073847910100084618279736988888881905069914008559849152533982188231195941
63 1672786944586480412122351629668515864343540220729157018751375330709121676561227331038961066576500582357045992813151249942009035115907344
64 1049539336144422915653579017857520316693044322157303568625124732086943630631115544150670438348914298445414017406268805952417637883542526893
65 674863852023770831701557306445256201437328781390206567218177382730783605487617788940276843328949123636912332797510807248430004708902269438760
66 444565634197716827001003398384152068559462569289763563118265645572732054716927237011163457794190960561234428578935173066484254976164340783094714
67 299920007222677017678636912868629475669548823631231880515661325960832234133017009301538547013051409959801996509116118415392935775404136694871482381
68 207146119059669744044124646454911262869531143713778483374353467797191854762637843744986558750140131254561976922448501695995504576936828938032794351224
69 146421955030268580110373491684299153904025188418361664423090889194370621647346770020769705002902744229218050347736184567028364819554081519376718343368121
70 105889749473558899991820566355406694793608578720001895396692757739124747711574023507157052847877136622590643533639021800768872814377610912075806817530763536
71 78322065127974349086734788343083749467074187354548580481801547413871025500389544627192501038221648557254343259925626856163469894705216275043411444945823826734
72 59233135999975813910836281892820111393345243608861696292098772076221747381079917881500179059388949437500368824878553771487899682308181273953130895653105586145491
73 45789634955280312770213048514953826983811073190828864473708798067513216695406307686751659365830500885243202965987359130199239521869751888337840319585212687847469351
74 36171489877074478306926688243560042729112435168411661874431675935207766223937777586824342651543006392590875361827057549232434679145992401653030586046190231682045175954
75 29190435280604557385708663877106618266619051423439232141488595862337266112414678510160794055973204855841348759438898267719720279228166515401379334817274300415505606677050
76 24058639449545636121856030669312419949756386280005509183015414031826573428474826277740006280599759559935326356506654911430954566909438647785267589349417833732215385391633526
77 20246142011366100981635373281857761819101693925172666519807836299798105490250534158060398943908175887251822419507023724641066714976606524158016821599195681187781333463693013811
78 17391680396418856873869132307340507495369972518472081666583178897523457516757334956805642851325264548662267071375602309339930090921620748639491002466762274846074029552064381461407
79 15246108644020082792934702450971517089467885915269449642739032868014030091233615926215428602699456579567553170616304742584216388360391760393091337754208505444665236361418096248271257
80 13636016805354275433354395058097657725380363698753641316621942205053568816559658517003414619705461098252378787583720095313380949538468997745292805398402128059916755501987086788333334587
81 12440062590126840227636269076591897009720145878294675888735731618752484031419589083003855824289532355755049848716097554688988622717715933764280702264996918966364135570606734691254737901059
82 11573430451538072686642529531401399220151336322181606476135035257289843604549673373515611058585633378194645059287398272597329371903505761793512247300753050886254683620573099521926092840377306
83 10977578685585163130422665793946758232383054716282854129726381387779103820018877964714531810612570516998387838884788706705778522610227277946966661199337308813842545792788197480697720684344951815
84 10613501158141570776525800865598813859803551777606149284899343081479461473535611000034936612689835301070965525908825426336911021008385075521779118743206867275686503220845147526705042366586345617883
85 10457393517097222337191524898416823756329004622502684472999323157113890563173486377234295961044871294978891935119185009765163676764043771725288730611798841139927456780143972667224009898064896611657370
86 10498036604396864093888241105338598153808981707904779795132842426495799153585599386580360935796906977620164609185734761414672571072528112860026671753309720659367757903863372345159093508702009508494705692
87 10735489643183700193586525362245610857601777354738023164534831332869848985796261284692581357702832067685239068608477330045816222193387327896028005529883337165191995330061138910665570425410649083714031435174
88 11180882900701213710788867750046505194575371354691714277919928611429890777176065507877412868700181474930883674182116261171490092679996703896313623267297587061964262798754361564122558526761368417830276952870299
89 11857253310201195175906978533218199592924084131336158564760327210541363431863420197127758302216108054670769131589455803117302447230949055247430078036257587007712630104045664560714463878301401461277292198419979680
90 12801505420083325143810076411096750845841929777064610310060612017441844944541092240679736205432497988837712543272076436647589648849521000895748666859704758079522553917607963008446853382502453964394774509123863272093
91 14067728155767143622725978953858371352507460224611147206167706255827364973652854412061454357136138737504622973161720837640922298089235739072782911754914702538406636841205973524852051704585145259358614012459894323268921
92 15732280270263436265220345869310180568062699688395079267151005692669655150115358659655974460705077887154874210839405482767192428282270965879308229218248879181686335614867860815978842425217386504975372099147586257079864159
93 17901305167162999198754629178042952805911737016648194694928629332312350486607512059424968043308573605886203374851649754911949958311309458662816994211250069816511989577270758386443598171633940077192934356275850612658070937490
94 20721692693218297910494379254963599752607084251058727301019960563616492840129061465245257884269201828069538135761756841187550217236096253117695359925851331119654869984501884585401548466508393509290841442835431362974495144197693
95 24397037005208941182724507470477221836143780609883249226649858813201138358440402316322685131613709055048016954291982944409135459217231320016026790537439195843239689042175981477652359875051125923626614641122622535570763636081003012
96 29210947362058011015724691094627938207460402009578921780142703158541913494907722226455488023593090955971726812982026085069508886358375760152708478743496484894351392660685015377365374161086473062593652871503300589343082607571768346000
97 35561313588395779255830184750144990395128002586455725707265079465555374555854123636205976359661848513761465116019914502410973025869343533756148679530907726845611300539465719331361841083506827606233807611085847706188958894752090943119597
98 44011068110731011209754828425993321524309864296222187748375194974438274970185039358855480402208861563401260346368520435028688834599462769304449689074330268560954687876953742655923873171817599512177456544735992165206209640339939973854509816
99 55364040257542717661210193484577014354878757433672432246742807835770834068407806479580059907266265068155766006187537647015706881129466848710379556022733051910280490674756074517089992370926510524606199706709038626384812603600085629870303820923
100 70779350468071277249253658130318523567153142883826584536703308764507279357362795740592382807138488937003406728131470612926764531265849619865484297553558831839931350510954545249330236722700033576789146668914529825185696991592591576706453476812828