0 1
1 0
2 0
3 1
4 41
5 842
6 20520
7 477479
8 12482191
9 344597977
10 10325683780
11 329996493091
12 11307950123833
13 411428962250775
14 15890609817681079
15 648195555340597125
16 27864181100124570327
17 1258096888119566215689
18 59531788666265363070393
19 2944807922604446013781174
20 151975893685437743587062331
21 8166495078666496965150132125
22 456132607001111546428234025542
23 26437906011605315950007803221066
24 1587821967663024097286847863973978
25 98676313013095124903177650798201431
26 6337360826881133603234825271671418216
27 420119027673346169840267919958439762686
28 28716171893466862753634110077981885359368
29 2021732531979968259985898369090272615975389
30 146469236601307390687576535667257558357123298
31 10909457638888063938676368167155793428409481486
32 834692838449092437102014444582957484313034488443
33 65549809493800641342812011015602913401116042144811
34 5279732775805950006209693284815554832177806472318345
35 435853960202551068013621012269354816733796900700124169
36 36852609736669674939305472594480997377872531545412265893
37 3189472069259997919240291759627307034680202642679109825615
38 282378786767596277365171121031471660617242646510814323829216
39 25559987524814191855988244404920440932486175723117104238593420
40 2364119031684356556269233120778428166806667663560335926454892381
41 223323454931933071680481983708805491031880858460146545211019335269
42 21534874426698849610395481420379451346526410920629958067235382860901
43 2118799583776759870297274335291159229858246490373150209270598145428650
44 212609477585555711907463040644581294869279446815993111075249820326919511
45 21748774595137784963912327049287161688627942441422860284122936850811608223
46 2267089239809922759928214808942655585929376717901036739423097194966058497430
47 240720901778162617544548520325531641210492288404527668055079210098357948564638
48 26025979752235704236531010827262690691134814219290816145247961065353871980386808
49 2864123956795720648785697780750251779248477550356212570016575670427692732547113496
50 320713699659940875416283653885404011842889949130039755117407328568014681701032782133
51 36529151106782585144578984690975262418668648702078168802172287731743330017981865837117
52 4230765073441164924841238250375780408421483854432359565320934322568375518417642697768005
53 498105800303873776001630739223830204892248307475168417135953790282158047985879829906860629
54 59596211617763714727584209596318631134274847755273434126828074558226555859859397435812138316
55 7244121545742565823633569854329379650197554207381352082970822149249918924465248137748955992502
56 894340456445987329098504452203244016673099673322813951468714146197259719341904567434887845286616
57 112112573287309576548905253153734601369426382494607199904076744405133197796744400543337990857293414
58 14266854653964276445714907734494367262051078962024436196388159599732561500071970562866412319229152072
59 1842538433929087996315100857805025490424503332127838352528287682333625783064050446091098766110253287370
60 241443087691410863042292651427657520699609129779946779777332752554408427483276298979652836110758958941772
61 32093848006780505046897297123458841077174621395324844550783592163193375555702442837170392469583038359185006
62 4326530040352607447030422934993579049429325535499008953118448554740555391307233126326474633891519992652630908
63 591389721669413708607749917834053412782187225565878421732225555493282512087132983716925384719599123899839407022
64 81946813626413012430433582278550341566670906166369505368867605409134493868577453732230248438086468883440666253467
65 11508681035415777691977266546533934431851556079450319512708805094016350808816477093633511225452438332259327004469803
66 1637826239470754678487564349803682865062359428523557883683460887184151562992417367557904840696616209412656865039204226
67 236142981986893373845963754975414661134264006063637314589211053386394516070304848245188852813552902683800615242683168710
68 34487825297708935732745732821654152799244936367501235648131360618836273033832751877036056851093291023441579571266533076070
69 5101067394028110469388699720864774748038747881299718107680703205441963780276919646107328869960055439986020720484180073684522
70 763983485090486248565669957238138350156169965438002553075985479571428622822434681225813724064888037788341119008257339030195233
71 115840347874939748763948787713230238776103466632800281730397086624462419322369441994319380767660627090103560787463149400599891019
72 17779358123946970666750401670507538075969480965890553054000044759493076729346451451783298355784031140860165930787947386813849401451
73 2761734873109959409123147764155323813933045674905315073095015379262154999331777655456973954810863564313250703357120482156071040122408
74 434099014994729460630581303766395555544833904803518395522266386253112513682843301823240762074363512272680897260298140919598495003473670
75 69035038539366553170085758753351334042441402842662984954277913611293450819676718457486591412789976684430834076990291896799028368608947845
76 11106036229732783047653289228807922977129881785525372864070368220454957657109235276083511843534264038968014687051188896648215920941281831781
77 1807148358853041990262503637394164234049793478447097874945598390519450830473524330107518271198701720651387101612934652029577416464359763329562
78 297380038792785180309966272468500540312169446467345912944959142928045407469863601911143033585664081520113990367321568272454203568652689456911132
79 49482625210253460919633654948656550649674850051045566647089017116244964222206270486134712198347378737705880588519986326862073551002888755262336754
80 8324490935426117373901657883035478698980808899063691502624052364205867236577474994366890154944559226328165681563365812739560604914665602913796610176
81 1415693477802442785434409619277746255425876629420574519646973287273255764946974867800228917029024871925689223606127074201623858946418549004275047780068
82 243349981748773677020783975291312429183584783906651448750963761949610502715880686782235255650820539251024589898503518863054875230725771243903690111667872
83 42275546220718578330804644829539967436047385340717983602805575956881478574304806108756249814098888467987255276043925768352124493099432009377880521745531206
84 7421463083680549328922134635994254035107164942636667101518872332167976008857196224988615857177133499761044640901580062746499826416172097621437888985972803549
85 1316376270166599710861527960839022657983875566779047950743591589345558739545421150219193682677912555012725773665413817015234738659317352874223726033482196739356
86 235890137354819175531586934805053723994209831638250572548635301988401355926124490449550919543530454367976549941075575482070863479692967110770021310921311074241650
87 42700102928362408360911673403988667028677495353398729891110744319058267892095856371576062741594072050639808832430862883180728049788745354416085162070894597074760464
88 7807082268686750002956010986724649539999572258761254927626642882311381942620234295929293339918898824344101156071060928664217823039264125773930551386795455109048677132
89 1441589674184461579941160938615860163885092943121310480792428784706318932005925888973435555599731866040343420723324912931231949863237125401718625005471335237304023860680
90 268807305398180730824735599757075522413477742596037831265716458873108797791837551987507587328723551361934695015276888552064999192460094823728410031452937699326810883302470
91 50610590703201312558267479092574663356410726051776041066054220351534439737938521438628529905108923791033050269727252678344417699270105254472124089840064621872332746987722576
92 9620510008758897324232383133159130060041677951935771123559788501154348129537915608906510530817331350398289891969270136266863969982486610487596628355789692216782651628534667409
93 1846152193237437402266272752787197075529645305615234064653355274040969913110508128073432183142311042335144629256887390044975485431315582267227600480127194455209680335764077134561
94 357607734510375833770145720418665202231434839586881641231020927162353622003166626139130945777429014324771522971685076737809789566742466716943168519423884153865484601304314588606377
95 69915662310572611690851468203419012025918670743763240169880036652700077508726225780344522373015620941417647768284344467926593246600416016676148621475038836597294786792596850657911896
96 13795239744015804203329771652390545717867231896107661274855165878789018448895147558559509262257234836886871954931035889896904622145950358615116141228580856302328260607384414370470838422
97 2746825693464598131496547815247256571780896948429821677198437696444402427886645415681010156547349129523313434347277441538719184515282995376349349768455187234041525899810106236380616344293
98 551874974414464435908274727894376506554623985681866012242641526577919780714866606388119652861897632186329772883782292942078190206995021727401058194578976034561703060732356113080725537994804
99 111871513977529006443422743721601015677830761605089708490219887969061008950714426935875700081377654976628375131600790144631787222322153149627175020765761696094067837073868615336352212912754771
100 22878617167182733908284621600117401545595515379309235048223671965079258447121339835551710302061538051890076535991270077638145969217533116178069382349791606495166876028345423080427790739104720336