1 0
2 0
3 0
4 0
5 1
6 171
7 17066
8 1298346
9 83384427
10 4762648737
11 249485204452
12 12226539786912
13 568267449522773
14 25296121946918823
15 1086375882592194558
16 45264846407024660598
17 1837809636559394481439
18 72965749033508656346829
19 2840867214885607862689784
20 108720719190142180177629804
21 4097792248846332535136154825
22 152362113045973831468906747155
23 5596285869532328138362268120530
24 203300602104830162719877944332930
25 7312108526004346188941062203925331
26 260616967754920095503661365691822201
27 9212151029684699017963221609256205196
28 323161038291696028872357894752906696376
29 11257531020480966987404132117817114823357
30 389646350172203530709126925321025149722367
31 13406429508739404450318896014399208692710182
32 458733647686667984007287538460481695229494542
33 15616508792799745155950197716998586780940887303
34 529099801927431315728892246340127439207656806053
35 17846846142926590003319262781285596828987462409888
36 599491182813264724035203347296173567454977930109828
37 20059381009026392324084881872513018197046838671723569
38 668762119560450533840751495812747592553228059452599659
39 22219912968833398006725035852524211274959658175593246714
40 735900026501060851374220290789391064176564094616215492634
41 24298709146477127141471943927721112936085491070804356266555
42 800039231980745226987668964011760140702737335708605979957585
43 26270788659854612867113267709808073697892056341215894847691060
44 860465679320032962282996998537433639980781476210622970710321360
45 28115952064567594288651921959698173194668002503003037049687738661
46 916614589143828849139906126711258369627455064425761078827804422231
47 29818619009029736571235639388899429058222786011462054353670405301326
48 968062970059001153096891383595605621348519017978221292273568080362406
49 31367529764413106872141891558674135227835675089899995602774586975810287
50 1014518602267434566474544574403366382324254894972600418494482501256783997
51 32755357579697163095786882271049093989053826903204565563268527753540483912
52 1055806838400278088306713075646056878055033755659798722376625818817835030172
53 33978270006658748943985661609403395323686322424946198303465487069780329959833
54 1091856294350350101951873785333221163436135229175695950758785349742580822841283
55 35035469094027592295130498102549044520367794154044786272611452835752206079453218
56 1122684255641023446584666264786124937143834555678938343336147646593014722973147058
57 35928733018096277325858971586962405562962775528071331153162532970398795103358033699
58 1148382409551158417208669552201758914787074087951446898198102604032144740680784360489
59 36661975449326655937592179158254991856270705739870487465319736641261782851557900391644
60 1169103332247533782310972635265452716893931858019005389563768783108724561887006615903464
61 37240833769354595297101476989256486697917633254777451662311018712522802197130039764006285
62 1185048012700610074458392913463253461080839329938739456700849572975176444009575651695236015
63 37672293088418706258366485675463744911496802866211684549734564801652100481614418598820809590
64 1196454578409294647471008976488754122962816198035044063798023736480028560888928629138851017790
65 37964349763941790235178096416909726387447990043729018737216344231454790518373284982886908939991
66 1203588298212023954017597433884695874626667986990894066333550464678123578577090849451854956850261
67 38125715661902974735632183966234326489423633444120347584080576918381610202340980699913337896105456
68 1206732870665771829462166250488073808907474289555097033246188115268962997155644309663634819692096436
69 38165562605639955410453508095508844870355573095202545970227095512653385409067984106933581263679145217
70 1206182958653793163520482143112536504556865228037547562356710883229656304720841672172597235868036633627
71 38093305200157104171705668194388109763797094513764225082289832635390162396479526860332864685628433325642
72 1202237898362017145768071755003942794278676356365520990856742543015879683229087448890634944254067337193802
73 37918419394028509818316901186580123273555397554895183317522997164282212300392488440599957695466574885540363
74 1195196490288539608620566103072488484496357239049487781329632675064740308172679723418258756063911995753824513
75 37650293649927266563114179542681604452887238291766333538318619851228224925627264930254498406974350927904124548
76 1185352768729517929563536653231833028473688167534637220938421507309278574695969889903636315134861130727790572288
77 37298109357762412610605452064263334185110738390533453838567677967370255171068253269531350230060946101016898211829
78 1172992641885869608192898367104539754086620488765663012474339525700138011885886922565548059192330491596551536429319
79 36870747074531464419492851934025075655248488989476264311104748375121361638827110379640152434019925433575690420924574
80 1158391295453522535803595789796416272636995097223645466324251300336167185312273401106493505782584176216429354391662294
81 36376715258278409668531656777756679096960485972914478987805296180201756930480059817132979320040677756934690635300174015
82 1141811256771379672529422644304933552011534542810895360976943607454719493745349418588900437468234927693092983078633382445
83 35824098337195523433554564715845544227465259515680236914934867360870917211391798057021186424614898154077142539367520276120
84 1123501023110476753126662535621959713840698684093985312578588905132355820012328082323020376752650249269545797111035875222220
85 35220521185711211835381074923471158963313437261189605770079912384024692035917980980202338477776007787044173033903217024329321
86 1103694165577079386913353827693773441051350425808105110854012900295488175380043994157536545405859122927435780288705216945906291
87 34573127342135772313819372267699828745045756283057515183710409643187584458363353761887696243366911751261544851862665952677417586
88 1082608828682417891815196979488037066287291713430841703626516662883390783415552803374576592221678085645261222815853736351266698466
89 33888568578384213143456378244942271829375310647045951566089773827766323919205415534940468249511423133527646696962966778008717628147
90 1060447554398253267266314723724816356002514942534455581780418913007512937755504170169433214074283058195619008954359830656338422071257
91 33173003707984254827565424080672809471162631463291152016663773216885119226170588088522582581322682600986847928538180454820918256035372
92 1037397368113617243830164319469454341830820042921149484334459939978656829668014333830897499283213712978680572503650311039350911196785432
93 32432104784658699281299040703561572930476828070070737899552020056145736680001102659230416684129242797888630795337397095343268631956428893
94 1013630072092103855490932277436516945074117643671938411785345979520895811380219870766936666194008318184187942340538308538006083564838555743
95 31671069094092365638861707648015430638836513315805333082294311268296075879057924610943850983073497124328827123645298876515303556972477223878
96 989302699647644371797405196069629984488470482554173379335239326083569897722039146746536632959610047021886624965723887527979508239660099185518
97 30894635572335017020250452095025943785922816162857146030716648142910354023845078344186151217077955691822251667999596775632794662527786417057959
98 964558090222989007036279411887669231294348343095390767384048155790865523562239880909352717421750657606934624329050899869489315314571978273606149
99 30107104493745884069520674306611090592952687645801130861246147353140558202154358120822953879985293795053740655825663289564022796501471060471645504
100 939525551831404681512564993442179564847843633201728351730984624972608689428386755843243787637053368421099858057425144635055545581163710854235569124