2 0
3 0
4 1
5 5
6 31
7 203
8 1501
9 12449
10 114955
11 1171799
12 13082617
13 158860349
14 2085208951
15 29427878435
16 444413828821
17 7151855533913
18 122190894996451
19 2209057440250799
20 42133729714051825
21 845553296311189109
22 17810791160738752207
23 392911423093684031099
24 9059338096934555268301
25 217912792315060650997265
26 5458984220386016535988411
27 142199881643225991717942023
28 3846016060494956597828769001
29 107859637352337788742076248749
30 3132528724975598447730671136295
31 94104047067937031629269726769619
32 2920926810182617613455831018515397
33 93580249809525510845349953677826249
34 3091563581298631110117181681356508051
35 105222062242555366471933510376032070495
36 3686353794223545046903562044287077560801
37 132830124325306282617282423678982026978533
38 4918950393044253098721766940655025349025151
39 187072169043658256177971866061449078420576299
40 7301425389287009948880403029877508507718674365
41 292269678446896524458581569827038520168195091329
42 11991330414856803948194681102541602800475480238187
43 503966051728274689086830277125590766007467617519799
44 21684047354945813036933170268080362190536912224458201
45 954664182470242054782663876490389339709824306980772125
46 42984181235836637660983158254842316334027292375276107991
47 1978339162442756355470234168862473765007465020117930157443
48 93029858884418888826437655207062347634780102503123428510901
49 4467633554240290648740588283789680064606502160038834772603449
50 219017283537595834367847398629968574947909331537490570633012035
51 10955811569904967645146118004795022303389077039619945347320852239
52 558988431754692726011327693215056406827607256274931450772308026577
53 29079482268423666831534040725899351508105509588842010419480155345749
54 1541827939805047378499058822666557305317412632690114166920047851848751
55 83290663732680953203270400441044178576369658592886685514551393281736155
56 4582677836908696749062873952588437843851686074956396681239168607487671981
57 256721172083956580202649852357049337853821873111884731310516253199554752753
58 14638117245157656543013812454774923706868434094705779403239724301689465012251
59 849291044965381941457973052417560283173995248343503918458802025917293810500199
60 50124126920510010153790331976281720759398030619359109919905779930592757031535305
61 3008371974501591573126746212622866799010366869255062438387396813193000505454270349
62 183565168005503553413766007331994081583075222690199242467879669530967672692970226567
63 11384305611102852392648067503074252185783047579513912997299241094813820590525118498099
64 717410226305266655672435169711074990794430383659596579153816816741800651045078736609701
65 45926578553015501048739750060155579980701023056380118956063993062184496961775454342556585
66 2986003275409847255228901894382517645521141736513151762386170208869359673651386119218774771
67 197125812714110951970011180458854862992254523549311810728782363139115676042283202055079798463
68 13210650309311044403749198243348452468727907343047770673538407907175261064818036706987481355201
69 898536610909506502483944663799195546852094611020866537161922644567454332167511030427351103236549
70 62013244137907402863876327126666387736990315706101141972159846898547326244627102927693230564670175
71 4341893111630569116309983984014444627508202087036521582841755165411661042984912599012691849739083659
72 308341012774299306511106284346604272998934018436443981336491964533064885356013244754681101685547424157
73 22205211399730215268612192665899903065519394921005897414622460320487541243696723524360691097905909130849
74 1621310932449204259189985145866883138652912644994310733991411955950469765720060708975954393753470509871051
75 120000787393920802467534477573594717586162239967521790072945215598816475457995940672225675800420897961787415
76 9001793625715325794561988418878092047468669685658277145997569747272059550584962246011399380739589199798418361
77 684264583713445102990287268007309436816917865097146590610866051695176931515802696472384966226617563977808088573
78 52697986480011986813079121716266290523486800903489121654639079439195513105623040673549050262215318527581325405751
79 4111173087269546152394374183466502095407979986244974337993675547548406177598564239259008796105891004742996742582499
80 324838858308005776415120457458399099427854351152071690926804482938178554185236040685733667173871138855274468787882645
81 25991488274371020560047196589686000418245625970625858568892138636304026301514573711178362916939657802500571857920550169
82 2105656325753267731032437111505701462317503715634729156399740396956367953500581690290978379462063554898460336754460445347
83 172691464090224233170887840129614203080218904293193979829020284634408470234577246722332318735750857850315740528571504357999
84 14335629478696976814354528582017472255149222358189791816628239460026222395222303468496561300484692572656748747442852543962801
85 1204376283549904567729498712323275093207295587508175229362054772867963207102569522013974568501624869879014630636476032216942645
86 102387198380334721377000488614557245262261338052194199163257521784271937624629970798284573590165287072238310436228439130890084751
87 8806576360603522281047669472368520914723893699898481832537788872585041289887580300876778551673967246372738101445102541928438177083
88 766280655804472894699660776227175925473462543465207925644700945387092980794883752360244573160954129125405256732276408220490670069901
89 67442024902979495523470468766452455993097299392819264282985782610494374136873159379694005804621156475237621812497925340327691295108049
90 6003151267543471802275092919191108437158009567230208369877389430478251311931738336570690681343438407363843150825324118498622675113678715
91 540354950932001328054126653678964882306791067312690489167294772306411773217320376915873205436471791503029721545071721661892557588713447879
92 49178646413134721701960635192929780010849232430324146323226546645564049250755597511246618053868521595611388681829420555575518107141398356137
93 4525006326116425350376375511064942996281041192412796328340248477534728172046246389430102195371446545579896495519624543117420881305523256253549
94 420877511942909096467511166963579035480401681590522346934144415767338706493397229400837631927553984883613317695726865857135524855932810640414951
95 39567260908871521632973334151209436140570913181945012942854916356522850052523438610478841444284502040953864446534556751847303388736834466072496275
96 3759333642513508159573128061979406357640767962944964580011306903168454462224038541887616275546347180035866633794821731717494421956448617742043735941
97 360937733857996616214609853215369850023693574483509966958518234730038790308904797120724971190846832342492723098560515012109294081438235512941736377993
98 35014920378800862027167731665190035555939232688978253283586364447106821935176065173853949798568542364441333847928956622581140240308692307607590613293651
99 3431842215793841119231432360575916625740520375830363484839907240501156055854495282036318010906543378569650992046548590738831721195577531974799443274183199
100 339789225973965010673481525677287688924733308698431547528327900963041750131449110100662738115264065434198098871712881696885663030852954163509764289243604385