0 1
1 1
2 3
3 16
4 101
5 756
6 6607
7 65794
8 733833
9 9046648
10 121961051
11 1782690174
12 28055070397
13 472594822324
14 8479144213191
15 161340195463066
16 3243707386310033
17 68679247688467056
18 1526976223741111987
19 35557878951515668726
20 865217354118762606021
21 21952682834849990904556
22 579688527950390832025823
23 15903454355499979467214866
24 452570957972663855699982745
25 13339672876205667641571111976
26 406706616893278489941819834507
27 12810113876348764720969323331054
28 416349122606875035419168584010573
29 13948497428977084217675274697208868
30 481200358978723965408263421891861751
31 17078321637447062321889313919413160074
32 623021183730872142898213988553141444897
33 23342091715863410295408375173364974858464
34 897466483957498132081358790789358609002851
35 35385047386034947782785608470915104583552486
36 1429696062937060283566716645056364589803226453
37 59156937631294872205659175107851240949443846236
38 2505164806549524739052307454105986054672426515727
39 108512570528309867512970255475492168367492288646146
40 4805009008588820860010237772218810233901914013222441
41 217394170927493524302246760333525489352545343112054936
42 10044336406851343087161794989195163413375824652352240443
43 473701362061005650916302055048734909832458795012169785566
44 22792813601977771526278692722469454666308177216454415306205
45 1118432941473704075346965951633697514297956535588715422449556
46 55944546728798030016670083863103051207534124971410493987523367
47 2851453123182339033050065622045063076015816632790056217676237434
48 148036066813898263959822017414261382348641329148743055985988328113
49 7825293968039774529913750032859515638157437431569544851181900852048
50 421028052897776173037284092142026681597480230228586970434558675679251
51 23048896102893560112981832994340705489768445291706759317837408154396374
52 1283438687978500043457855101812844450975040877349954643901123047670240997
53 72668897918997638478749530495246627101043790467653958521491887705151750604
54 4182520712065222524270005619929059645364114841766446325903459543578574037311
55 244633615207538281181447934644202364461700252692737133657440766439008026833906
56 14536492962895767265787644618656169716066462610034558907946300407695439762854073
57 877303574681962386604718128476832275972435308417592176159634736767728585020721416
58 53761608548620170540517717513630139544658703375397375707911556404045291309039436267
59 3344382419243144931412380386533135627928890224516403209822998017320528693216021794766
60 211141611845191834247926972652978421957716889818793178290068321490849008337970347889261
61 13525158256879164586375382082433890013823633627322515432965089567385204867854650339104516
62 878863092315169041792333795098671153099125154090591470818926162787808267762574460817643863
63 57917971424347426710709981550440088817669861273745832722186214751301580619400141280201717866
64 3870121670367687737001420113492762555359949023811255625335105056526811657744790263246734400065
65 262158446049554062024675592275169840203623237577930209472846313599808570567222696019404927603136
66 17998760445884051714410692133622243331703482251664709417637345033599608193784362490300242617529027
67 1252203814914909135601130653674485452779371428016671155901451984046351155162444895181084298283011014
68 88262823996036303780632360231167694231006643478716474760424641745294410757021652473117933071106536053
69 6301879213124089414133250672027187064489300811593893082878792717260303110428344180617904072324074368828
70 455693863361974158208774937478688850647380887935691129650541659737487870749038082258608655937053148663151
71 33366505581005101289235180322305921868717105823968780412492611019581990488602027055386133939046944863176674
72 2473480067554051442449211299271855157275092423813687426729556173520511752148469643333760931401925211835066697
73 185606838442076076651839252643036395550932442825154598636259123876398618351966604373699356804326552319784301944
74 14096038243244110178759328088268337672224957618469606716512354939180951650817468269919764616701926953351838934171
75 1083301230738515671893742049911147670789155489642198985799639033364261472051370386590063187155788611702332556315326
76 84233296851672264797806303899069825421794887291533970089543448082173339748164700576535062561352719121020414097008893
77 6625761556178030193495819244228497398610976971657903971031138884316451444613400017658336847115473965917211762689620596
78 527159391967045597088479221276315373834636010538645691045933086589259815465698695227285617224032126363134565654594377607
79 42417056708216037304408027520077519020892933224318636621702067824211083482764587858134624049969324952944931552239051690586
80 3451209900533437691850214860505943505971882207176851793752704390602607848536629092770813622485233814436097480082561566486481
81 283906792251351334823586923519732963161052353124463947278462558050571024076119019105014634659894586755405560050747986840757296
82 23610026949516838760735082658211580490769183362805104772162152196982772587152749470801223312995351132919622090785701963291636083
83 1984620943819513936607062432123403388891769102504184717494531384106930066616721084536200798695595014203302360891205848750072003766
84 168602676197196181197476696707330289769722217084915177305453160352678178898411431564897788602937352782875819191678378272242554808325
85 14474509589286000656949323376472770954497644662436232723621427407858420637267897878827038967619570497873640452926562780305228253292716
86 1255577948513340915628067296204925131539188348057093769863538242486366023741904365778960317762166688228231419561767404415391735290499487
87 110035556137954789298704540876265423833637806364009996729986089063198097484476432770946686935827008522119745823680766305599627684957603794
88 9741418720200272134808250980379586031283355450649717564891239444962404227833067025672295625623784268307662222041595318209226019660521234393
89 871089058076015704591803672453597685480810071457639859134824674055502797795848265912441660207131999129688845339659692284808711216678812831208
90 78669525585913406159357371575845852987381290858522641191230910639092465698354042973931923713551101698871432963284400422597946865700430577349451
91 7174763888294458657669150758198513791652370841015505326700646692688635517885165681916736642380491569574765830860193070786461900368604997108076974
92 660724322370983090861308302361446665309546482647300841270409717904734862410095370795344778592112367636233479808936596936564663341655201317328281997
93 61432760823702612257282173825710290624269980227658323167967552465598742166272312108656539292891374707414413028690155218527651467929261120439566592484
94 5766379640916906864724866905860998527409710747313908254164870001710500713920104493971318488998040699872214785528077897764251628601753420915990404437431
95 546370448625916732599822542055026299000716377012211860461962004816916367921772277517339566327549565563360219391008150847343319882783902958700117985564746
96 52252868745646599056553128213732004446867521571038942250813416155202316386914523564849742470544185159889338310010895815554525904917812647225988838228994913
97 5043489178445546873588942809797299995915295804378681686936563380095493289305007388512633112285600326003107077284561849751130351977600301111113801951490351776
98 491258350694463594193664733724368015582935945572643725338199260768574954959125713239903965614063863584117534560321379373983869581837847267738999145017038963747
99 48284460257754179919626206550776992072474356716521563804984139845669543345292937553456066157004755045553792103263243717210282698894410739643639600853811959773606
100 4788338720404568493312333948810313159302699132168371083304521754288751004273940783039195860827355140775166579942695405777634077495217119940659535079250029674334101