1 1
2 5
3 19
4 75
5 323
6 1512
7 7630
8 41245
9 237573
10 1451359
11 9365361
12 63604596
13 453206838
14 3378581609
15 26285755211
16 212953670251
17 1792896572319
18 15658150745252
19 141619251656826
20 1324477898999161
21 12791059496663293
22 127395689514237279
23 1307010496324272157
24 13797716044285309176
25 149727180940947759330
26 1668596388989723762541
27 19079999502165148924691
28 223679243435910687871355
29 2686330670588207907163435
30 33026777599397786889408864
31 415385047434217539332383334
32 5341156730512342249391353317
33 70170884931184100500107410245
34 941385138062034053142769914319
35 12889353984667959719132433448281
36 180021820640604628141910498723068
37 2563523236822840522498093027589262
38 37201953880510417693837997818929537
39 549944042493102133192492739872828491
40 8277750312054103010998527512001229883
41 126815500577181857358706063582770839591
42 1976657601771482778857526916899662778460
43 31335006409620572206923640457250351968850
44 505026652126613643521126300921857591702433
45 8272528579268283317054900589697912057182813
46 137676873054497350105243848781614609048539311
47 2327273020452384542873876406133855982894530021
48 39945463640851690148517271844038131353614682688
49 695979633276400572295414043734637959413546075898
50 12305927876910233264926351205209349977726380905061
51 220752301218012856396810697240035054832802655264371
52 4016591021748582716720221695674413202349201963460779
53 74107798439719113661541376052180318360119623986850387
54 1386182197069297244010439226159140771560505652001282776
55 26280073314351175090079875730227526249616898856170084606
56 504877251245190430539503603020398794122230181174206053613
57 9826624098545463785230060377858922339424629721540608564421
58 193727637652965800590702421645776775712142524542670510350079
59 3867762652532198831009962637128809558106561817877238232849281
60 78185119284618976133456191719359518404510411392456225495527300
61 1599934281714524997896852508718069118707430840120751093091066086
62 33137073636088997232027023365686468978269798422544688788558357209
63 694516782956508570215645007913871049937216013659629427679241636363
64 14727628803657645025088859251458403104014372612305116751822155163595
65 315930466760340639924049155485576665361969683174343600762485326131823
66 6854692588124335880123534804239627370627609778738136909103628662567444
67 150401946766147373418562412842206361164423443789983090341278170462073642
68 3336729982323149355245563421260136626948565382392482809791850748016416009
69 74838620516163275286370464379382952753366563098981403967234162717324143613
70 1696697138466633670077527488868661401627458355412865831989743190929126369471
71 38877216276215460166031572686671806401124133059415877706359488661286726104813
72 900198607641670531683762904787660749123438547139794435730684854331230001749896
73 21060830051377537490196561016247137522511638869569419627620507710643669699983122
74 497794084466290319830716447717923267828790528114713190725776463329627719335066781
75 11885177054712534194653528993917045284018474464296298519121457698847393024943753363
76 286608603769553184320265060928786431629402791142275064372738143552769985549605582235
77 6979876511254933891817363083186871019242652704792749264186455621457249669421108190267
78 171644462445634020920207797401850656741158179207538068846881018707488371476072988990288
79 4261723142423378152934542462892593578475872294809582103491899095465495960517766326224278
80 106823076279583853589098587367480272245141415699859080449926695855300359132393759206283317
81 2702847409299119325680010310853483680594647812633976206379530760744618470836200781018979461
82 69025232395920273014981353517051759787512586384281093619124467150842728844456533655426511087
83 1779010479636897671141734602540171883672808782086615967288695937289862041918222682091181618153
84 46268863338932174928845331246732942778719038752796482238489770188060725499432147834264271607052
85 1214214092017126813317933403549721208982984492957129129164484134961724722581615933930500897504830
86 32148092541453029807455397982481059768236130909741368475021872329370435210538705955237966401672817
87 858671361931018596577536483436898543011233183002486082403430480040197263838560829873736334348971147
88 23135016180205931807401917075380800326813378984634253744026650539956447054954633445735875386252656923
89 628700499324688736232100541147728204853619560778299832031806700927739263847242870647079920533677843575
90 17230978062988230425346403249451784366389040390750272333825526225528800074607596884874420714894328163276
91 476244485384262339489275724116018550739382616790593043760341792337614997922972373576668498968111778478338
92 13272919846621005478065646418566664985643092008988081573624515403596988540354554651829600988128061740085169
93 372977653144942371984208438719182423880511483330533780669898295254102553415514358621612700426256543197357533
94 10566789953789795243216472902973573312790777304134285889370974309003135847423388198864674184529315884583391631
95 301795026631315253989853654189864261307967071981922677397698747300509788464197569097722344295881345736310670645
96 8688710870463833903866542924282156603797394193750872644645415614207648926716158173896970481652292889678193635024
97 252138450340655178338861735876409626028683012378107439292706123939271233586431804968039468591047712817543778873130
98 7374458648872278128329610402218071484907966268039330301010055747894496602035239738993899623724455639166772362090517
99 217368220243160252337373807368445256069470018491248299676158514877849834822201825521286103591789585877720689027795315
100 6456615507244228916491085180657933444598494028283897512455184514456766226593128984519259333183832383858204190791218251