0 1
1 0
2 1
3 1
4 3
5 11
6 53
7 103
8 2119
9 16687
10 16481
11 1468457
12 16019531
13 63633137
14 2467007773
15 34361893981
16 15549624751
17 8178130767479
18 138547156531409
19 92079694567171
20 4282366656425369
21 72289643288657479
22 6563440628747948887
23 39299278806015611311
24 9923922230666898717143
25 79253545592131482810517
26 5934505493938805432851513
27 14006262966463963871240459
28 461572649528573755888451011
29 116167945043852116348068366947
30 3364864615063302680426807870189
31 277778998066291010992075323719
32 3122594362778744887436077703535391
33 99825438535083000620222109084897031
34 7671828574286240352814978786774597
35 111804491159292960694648762175084674721
36 3909962776542130968292859568637246910243
37 15627783319821171617096460312917391199891
38 42977276800008547006855398564359821410109
39 197472670029260324553630872514024155201822677
40 2565456909781843532662554924968518939374106573
41 307662419905587585654556899376849633804439730767
42 1146059568606179919954890445572300188007669063611
43 176393120745870215775279288976060456714545445639747
44 22742406079421034331584846001936724930824184898296683
45 8265694170488298540874657590861675946871675014688971
46 15009836244609544847472414211488435740130209452396009
47 159100624684072766714306447665087342217985038121199371953
48 97166475126204780761009622846354618532447713494274612181679
49 141271712257354551826139622105526948535496896576587393847479
50 5569297964550761824106649114364228135396393334427935088462089
51 11412494002998130114722863232172889010491581293043036024574743537
52 193937806586896328746924473226467394949530139620339174273819171217
53 2749373555267731345819598869568923261618426402414913224102097306641
54 1602314158020937468107089997797073617073018013543242257850293992594853
55 9610588005413647571053842270737591756723966068885907781139109029658429
56 432333492818740218667440283041974045042974314926940274663606597274683973
57 266232508925968865013333538583972766844767308040277417353115598339597800159
58 5056860754336531424346826510647623080185989570262111412648651832789553537523
59 535381746495070681682321370347806464793129145322627259242053522163135198859
60 362820918457991695201387692302409879739218552383841000655770404226719016048853
61 1037379585726859065984781030873785341538594458412280321524982382933947381348080769
62 189789445519864707809674693517236793632306789440672924397029563828571356981058711181
63 317942824382231940763984240273208804676963815091763752597116222228944954175330700553
64 7484222174843957770595656600922145882227532383599869665111145628148914925798517257077
65 47408454543634604687317690067138164865382074468332893149755999896557982117083560759457831
66 3080820184497116464603537274516793975251905885449817548685682208662475637885553240737690433
67 6160225851003187421188431969936013664932070767279134722004658410801231130850130561713793313
68 13617225215477254773547634753364229370613424013688193565190715362288142319454145324060591713859
69 925771061340461012031039933305924005593321459048242924292304075292030616806419321075472286664267
70 452941746528995211971194375838852735802673465419841332062017411695967287079715897658469327219849
71 406329334922885978735078254363727372636777818571356076225749461409993074358308407468398200001371007
72 317280258142602798043278005942606275196943130445013815013458452684084732991896029718985862085577586311
73 65070575259303193346720081703091497481234419321640812093018168734631654443534232432474822854920411121
74 1666990476281235100919382643222453369884739207358102584080710710402181187139421740143551719397624638477993
75 11212251667862115697215749350912693120539247125657999567373330638147348893843162195682979930837831567158491
76 3082821054136097446633578301532723765373511040807584378826594340437100408749837271438808313072673831425301721
77 702761510038261687670088737816505779409158931341992096883825617737799533968301720101017816105053606966359898899
78 119963435698644146759244565835696900404224210124552341127287651163350581316096771870844979810255932908013403999
79 1406460035423241057590404260616766899857530074592440183230163002965916133981894509162170322631580618742008277663199
80 333277618520545222760662883022099700826999531599626332026185460955974050989127407740706689109660622567726518453861839
81 26658043511412111005568522355730199819899625033825111232944509558215974403492828526659776295158979047636024894828273847
82 21807802149253454071147213699163251130881848138407872513794236525987877801086538862063615475276580939330630167112292859
83 4784038078804768029107432120055365589300905681745911853695987661258218109167361659919484178374476239900086629774587522813
84 14689648296528529648508478558901569308757489378638989293801742546959330535300688231330603129684403814409355158046172020650963
85 411251860047653875675505223147026077274936855421817735983219419320627289391056966158878591586997892502611113650856125419414857
86 733249717067277235182192447226848963118258455837238500553544323777592317209624563603061854123687233757020819007927104079766251
87 9016285779684763570309776512275399718175715618267932043696102549185432692609532926067254241953341795227246055681369693695251324869
88 261437742454614140613426776417242241636604658233914596577364383495154615393367606070793027214953604238619916281213049202627057573213
89 6273695577973380033377366311359628131174266122020250169313633537405936529930305910556251269810079827333576482744109421413041240049757
90 198102340976093102032561128323903879227220755545633995922654495751651029535167905374288006750943876244038123659538533089345470399831399
91 36528342657976012980378441644196372715901827890575702089662195190892599447980751341733033370019850078006483258111118429072111623603873
92 50283921005279759902720926080199873856486989938637185917055545347650077524852599085344776177578582219271708852253346777002382060648404345371
93 420506742556998624561983396656849340363092288390006427288578142566366211554177417054617431611509428183494537565830112424675058675165460449481
94 143376220093054355402624933896676573656129903978367496111497711634599587715863044192013071807669064101216732507391709443492792048928816923434511
95 40427518229429847765389083754589495582507692605815217919523902626330447578818616875630919875130516425561164841578907008508260141030407367613103341
96 3840188678972367855103906229488585348805783348156595015850354708421115357381675775638878115296608212886988963477979545734510942238509432477269942623
97 11170245794422465209842959565889303658221367914540095666370271034753970334050549959757658406710304508129293970470196184956918665633795587208978068583
98 35752156601232744731017366996538729597381842971337899597566802335400583977223401471197955253411422461977867249979989570788296872240522816363383165820129
99 269488194538177431437959007274538006533483389367156868002695449628612094139149391152208763185643555653354363580500659221569870380004505969809708431217189
100 31558460190368334142403172251016987632596585387385351360123576545034640511335607814234249336435599042786906208463545257680087329214038704042662363131791