0 1
1 0
2 1
3 2
4 7
5 30
6 157
7 972
8 6961
9 56660
10 516901
11 5225670
12 57999271
13 701216922
14 9173819257
15 129134686520
16 1946194117057
17 31268240559432
18 533506283627401
19 9634381345852650
20 183586751854827751
21 3681369418442407670
22 77492344539145388821
23 1708512949279640961732
24 39373290177970887508657
25 946667477220580941169500
26 23706060220692494416746157
27 617304233215225435776569582
28 16690920357031779260384124871
29 467963074230105044726532065970
30 13587620073030078076329814038001
31 408096565265132447334620953206000
32 12664581143292135945449579363424001
33 405674693150613482701721160582774032
34 13399929455113537065102247878594967057
35 456003276167010873696178149032811653970
36 15973514595300494116431337464027002856007
37 575502528706984799065224326854004914470222
38 21309567076753738059529731431062208838254221
39 810339051445349031061195018707217940768130620
40 31624532573445365949446135461012561898795348401
41 1265791641989259987008906613459209693892582066660
42 51929081854133104833314617287288610011494660081461
43 2182287229515579662986222832679580830176668305488022
44 93890279951024058613240896422509264307608231796066407
45 4133354605074574158645585665423087210364938867332409930
46 186094847508306861197664595840461433730729857261754513257
47 8564496339987190189251216994326649038823938372908040019752
48 402717422826906245756004863329192966258455833383939635441601
49 19339000792031486986477484656795589029444703940802010541216600
50 948013756232369768583152753046313055409048948932682456155055001
51 47420026812410519916144115136972448359481892150574924818293966650
52 2419369381189168885491933024738641179388985548628253848189147354151
53 125854627848649192565496661401546313776586730420819775030653956382502
54 6672714645359596374856814987306693271338485697852076330472848835626757
55 360452445477266853434833505975962982966054814414432941620564491080227380
56 19831557215895036535290699643665270756404353278491663865461519858248132657
57 1110927656535599312829714013551231125341609838409947609407465676552975656172
58 63342707979745055867828989472063839415228165142645505400091005083377860534461
59 3674987990481748839646911103393253917208575188111849260814685760512468886654910
60 216887634146402926595035584089674044954721164263741751893466550875319042173174151
61 13016933036774657344541781956483835951200478431012616962868807738279654999277103970
62 794249802877400500943643734929603667068183905456033376486890738585934273998076516321
63 49256504711435605715850453347591911194178602616705081959150094600066204642880021115872
64 3103954046623320560599522204633220008900320148757876196802942850542756826775439406816257
65 198702315488603951484085271549873672480814668123120781677347492529336503118271002057356320
66 12918754460805880167026142172946421931261853748151608685224389957257415459514390573134977057
67 852836496728676694975209468686013721135763162046129294006487084671518756831068048828965842082
68 57152964035282144443506060544135865738027393710838814307119859062949014123141073662113846396551
69 3887254390895914498853387326469924883906998535499085502178156903365204479130424077072570520807550
70 268277705935853382565327231586968952855320926343147738464599946191262058074122402391669479782117501
71 18783326669900632694071759598414296624756371842555840778024174390291709269667698591493936155269032620
72 1333884471268880774661660258719002029310557721747807842978180981656902620204480722398461136503883433521
73 96058465258029316408333610387366560406984912337684720535207054853687280363992279711280695764434876246132
74 7013601848307408978583015218536477911739209158372732406913093185300828369191640899645889251940249849401157
75 519102595240006293731551459782086732029108462631919882832104102767114986600545418853507085339342923731931750
76 38939708244848779438844942498875041380094873906552363944814720800718924823410098054912677289702659529744282407
77 2959936929203747243645947181374285231619239525360611579688750884957405401565767997592216981102741467184297394682
78 227954083256933386540176777908318837876061538326673643999978632862520934845387545912655620222200795632720643672921
79 17783378430970007897377434624030243639564419229005904843578022114161590323341794349184730594312764800819394503882520
80 1405114850129887557279357512076297566363465180629793156286663725651628156478847141131506372570930620060364886450392001
81 112426971388821974590245978400727835552716778869612458407776676074244414108631113084869694536268762369630010310535242600
82 9107989797344709829367203607971030977336422553619238924186197425739449170955599007015576763810340682560091200039805042601
83 746967590353655027982700941832025267977139366175647204241675965586709076432467749688362164326984204732297108413574548735882
84 62007417989150712032393545375666068273079903815132337190983291341122592793065778823141075215903499333463220089526727350120807
85 5209370078679013465749040512497781760206689059837291971246838148619884503693957888893538680300220928215642784628658671958883670
86 442858464105705295300700837107687115685841649989984949893172225924031305406779486334773928900734682397663099913525513843855232757
87 38091037283169334409326021031773589730742588588198542982784058267615312149486729782679451424143482907127242235347822849243508900772
88 3314363102099837798906664530601409993690291048823263224452106241508456188310752270579447047829383747602467737575174113398029129599921
89 291702044022068895638195804713955853034476354885035362294768133311011759883495686540774019660409913271924288148850669801875806913693820
90 25964796281066231549598333284072672330062085875816970507458815970921555085819426854399467196824311664948864112985284786480344844448349901
91 2337123367339982908359488191371254465558622205178412381033588205516250969483631912582492821733848459758669694456824481453032911807265184910
92 212704191224219510892263023748068229038164682757111343644563985517949759778096323471861246244977034149703891059684013097012475319305580176711
93 19571122715995534984996557673013648325976709435859422027680920255856894150554345391323817147359620990232516647185386029406600762287920641442322
94 1820327116778808973115572126614017362544872142217683359917970147780209105761332217716586855950689729125773752079300584747910883368095925234312657
95 171130320099924039007848776459390645727543958077898095254316874811595512835715782810750488276512194158812965212101440352333029637363304892666832080
96 16259200736609562514718749335768725361479220889542536732520021077249353928498760699239012973124609134816357468901716134056385726432882060728583360257
97 1561054401034617925452007785010257025347732749354161424417176340290749572648716742909755995908238989136529129979776850309765362767194041134836669416752
98 151438536101094548331359473895330700184091555908243200705198625029279957900854022822945570616072306555378141965507256196181296574144254872139885516785201
99 14842537592308300354398680449527418875066320211757187830533882429209726623856342953391575676370994281416194441749690884076076829628904171510843617314366450
100 1469562660174622829633800723977109799331749792519869838423559559116792215719678806408588937531344506166758627875184904779727787429835657234445657999639063751