1 0
2 0
3 0
4 0
5 1
6 5
7 33
8 245
9 2053
10 19137
11 196705
12 2212037
13 27029085
14 356723177
15 5058388153
16 76712450925
17 1239124984693
18 21241164552785
19 385159565775633
20 7365975246680597
21 148182892455224845
22 3128251523599365177
23 69149857480654157545
24 1597343462243140957757
25 38488007965211413846053
26 965691519057335594452385
27 25191786386403872749196353
28 682273737932918479755773925
29 19158155439003639862421573053
30 557057941255235223912729500297
31 16752942924806441410482476015385
32 520536284492284793891080893608717
33 16693015892562147122974701230766805
34 551981111547330206972701403535965937
35 18802931143791101001428409535890410353
36 659276587371054164040738323931650769845
37 23773875428971081491486567899146513781613
38 881030606616560021056133721401322997186265
39 33529465315492869843272295979076763809107273
40 1309510415829837592010139109049316512394347997
41 52451147798611657167294008871095632981154433925
42 2153255681637048310348729011385400207499042350657
43 90547087436975774928473667346760835518980128200865
44 3898049210147777939966229577022964302083912585725317
45 171704197973283600398560945437059873685461627825018653
46 7734860548221262496277226830036726884862712258330411305
47 356163146860244861615193477799253572144695795677204996473
48 16755848575172661094001188013174750582883432945927103237805
49 805025059685848460644675159657588636371418623062258296138293
50 39481212097239300197444234374741984067459224348708926930295697
51 1975739878998524597317078754024429461807830464477229646605376465
52 100845019817219719512829783843018526896318750919301038160496454997
53 5248055402955875834373655585085270175961994633947491312706180331725
54 278356772855228464535192760460314197310141072876112353980285657579897
55 15042177403612922476776227898103478644290499219545608889046193705302953
56 827898084246783796890201168568654182931699346431954901839315903398800765
57 46393522815053834006747959345153520404465645296058223004889222708761736933
58 2646148478493981915679539964187332780883490422470563171673197615193467256545
59 153572802924255651590635729710677463681548982593179400575342376436108291962113
60 9066278334153244895264017050152455765435941081381703989064745922549756494191397
61 544294715387115923221374090051225859507578358526766950118656234616741453581179005
62 33220740742996598103853997152312016883247770988474892667410583216281020942031265737
63 2060811723689990446630585393874779898873366518345537231989263806208712609796329831385
64 129899812906099411535530512771619440127559310140747641065167883698275375289560045273677
65 8317845872267378144598629616515978906106505016297437599647801804469495116184827697615253
66 540928228341432179821233536064389028946564825794709137606741723289566349017026498769842225
67 35718430997720886809528931184665276333646832802786859755932041495470636487188490986254418993
68 2394250800911710953880313569442542642858528394039245759576804804553831243077327420513050570485
69 162882706004193423349822803426797752923632432098479001625919419753607703741651973883660511794733
70 11243841403051499378479815149817269774306355683594497657501057600671576280486492572866713556483097
71 787404459351595452596484828040094224499234345952106876828976409468818897306950403088936773389697545
72 55928870484356598972145835914538726934767254452298961885234819324693429331977930944061883848410606877
73 4028499455972026970079181083982699716402586231588727724710516030324257316385720937505139989683391371845
74 294195536435252992380056077185714287468461695621038427391954980435960424476165019666503964346842304630657
75 21778755226638157185348775109122641177064017105939120486961290595727352876224514369744028447493008966707553
76 1634011489055441871360803220275274107455362836695925605793305861417133659855387506207751982917222759225919685
77 124229632087251589266961807839923849703408428878973225142947629560325310961574009054568115722228583214124978653
78 9569038606687501691303402691225601934431785894380745453854595646986391934791900040451241394769119412945262507625
79 746640139698818855728650479743280726582087989507565623207536955681649284364380189301222179026730288733561048772153
80 59004216013238482924242217501269444689739362785507480872799038052406846332566092025826255829886551479319416885218797
81 4721869596164162664570385375194314987436125613358687326871338476715807400196125624600616292772292557287232830406308085
82 382592490706556789063990036946326021428929852177046456355779441936578175942865204244699574175291432262438488961826782417
83 31382268551649399171013270435485202642628070508143994272729011550965514335475706218356131108054532132439934140448851625105
84 2605512722342319470094527812209381822644452753462062994469450511213020456236163886443977763513777283495757194096637533554837
85 218927392394655261221615449411181377045146477411772176278793630972649248781383917654901391394438222476228049515231637163731853
86 18614167241993627274905952055579958310365458054848190767703284167206640365478805950556400323691293075255041370944671219825897145
87 1601266851049419215880758710276772266664632688175342103058308316922748522836404879331746187471308888315774743879361038216826871913
88 139348335973370945646582444726328509279128653370806407185895876072164958216089576075980932847863807193145819515040388311866280395965
89 12265931890754647035790690680368464109403288777710959407307563990105590516068794980025639716303043660908966659220406730181359213950373
90 1091953153479374264240582550094216824019051587475677439570422617610552148395931434593538412853510810757198919976642448902251953338046497
91 98300882829004516428015541613378646571204927255604115589217800831016458647404531153835682074827967876714410371286416861936523358905906625
92 8947614156562889198092566465047902112928384893314252763501400201927361217201679793267697338992973548294722455886488386005579713700780576357
93 823381546708674910831012087111989743100041802781148225817044535066342925095133314257432709866952467326986750478924964652915185035711829263165
94 76592778927010547216690158026822076964676056477112833171417093414225493279026671264623117871393579581802588097414431331322357714411041372030217
95 7201404371354311460104742450573985693129783099698504473934129857596951230875943332807174892483584786963999022979125846277669544685513755114240153
96 684289948845861146067346242278762298887302841997193480953556584860205272043822363154037382770974751533172231022553248451689386054108290709633118605
97 65706549281927566440078504295014743270188829059190792394193107979995230074027266806293982029956039121995372268148320519864224590982205027716425074773
98 6374933132096548258257618743464020513302066563432895850088012124647700280735262557077299762471177636089467538328559077967681940377648738025122009563505
99 624877641033332008172849188256722967059753393407697492650893484056777528375355200160978025304082261634548831519281447048285760872766502628071055696305393
100 61875903318888052889042219973870152103038398070726773573835316256902288348484679662508917618287334521846819364583367518763590699561100535407966326694214197