1 0
2 4
3 4
4 81
5 364
6 5996
7 27980
8 507909
9 2380692
10 44501178
11 208717216
12 3948025953
13 18510211252
14 352744650956
15 1653908717680
16 31689827693324
17 148654828631998
18 2860214905912758
19 13427178703144724
20 259196177077920492
21 1217872530572609627
22 23571450584976828834
23 110858057369746835852
24 2150213685413425495825
25 10122001698433462177634
26 196676333756076615222970
27 926665434231700208513960
28 18032632721549140667069958
29 85033749837402138225379293
30 1656854646851023841462008720
31 7818987056036729251765121422
32 152520006327888782232819657936
33 720276387308809413957592596006
34 14063704710069921329482757339134
35 66458725144433756295818045154918
36 1298759538258357634293111777307144
37 6140962948479207708009825705157080
38 120101832536326152512665684776981638
39 568186060507184405249187042790075210
40 11120050486455974866627644709443850326
41 52633334601719790002905934925488125177
42 1030746128789256037339594895848340157690
43 4880913412021561299744523472701567366430
44 95640573374051696210773963750118209218268
45 453075768194725916669711942591212623169788
46 8882617615568566834437090534537707918723580
47 42095400684125238856772273723607432128999818
48 825686742119598698940894988181351914912612374
49 3914364724396604020417888422763909870761340990
50 76813252493359955548170050816892564503616940510
51 364269711746396502894227253036945653864428203108
52 7151179039913695216225939722125454964272389033628
53 33923082382964115981448269882211121720895635211689
54 666218539011607484697697028184236112204075151186578
55 3161229127952208395402126772195209133934072955871426
56 62105868613798019986076516095619591708298200997668742
57 294771351904309560035505887613805670257294852648463043
58 5793043653559148700625329086264772372625375160054012744
59 27502069146659069243685408956492650625757941712093569186
60 540657677185156364626773982481537721467808472168287467167
61 2567320818420668008498272333174090298443311267570462912709
62 50485204535479453339589420830467179872613777541528299448756
63 239781111871212679941434716909119486029137821854918743729996
64 4716482107377995735716248115185732822643855165179566863973396
65 22405598483513086450223983324629535105002718221891316304134856
66 440830838851253303487127570690601285527080655055184870314389774
67 2094559705681384143398354423606246200999806300821824196303711730
68 41220563165492557033093891365225688399881639285869157077690175272
69 195890084986920008490925885775006977763536599162219266940941004612
70 3855968563540467958475535752252453428910127778442384508486030309110
71 18327595805539825867343249796211904130748890525710960601555981385440
72 360845221012891930292742778197057112163668268441570099876396660421104
73 1715388587920533100714051418983866555651674152667934925954740108989853
74 33780604018347296088740750470560319605712067925717705008603242539079570
75 160610851872690868520388052988092572491119816137521757266275307723574020
76 3163476443184325218519122370345858344279334827647913502088230534324164865
77 15043006507490288133274614286573785930049347529667291670434634236438108700
78 296349995120713245432063162530802438163974365119261624365775641003152871642
79 1409400505397279311551598151159865755577734424118700106513256928427046515596
80 27770347567567836018058506076638113780253146058771850119858117447550426029253
81 132089225808230805975810449080522173932779508366505103237739129164645976822823
82 2603078295862993097852175242259802380524967712498245757470409097777936675735058
83 12383038298997599798519506679823006544207155621260010969534947023143106579792230
84 244071227672784268057378156929378588169664513377001714274347163857091692077525815
85 1161202563617214673581033926796074661092311331672317117784338797380994607113531757
86 22890944432259004584702881691342148430929277820049523456370979522867297645465043038
87 108919140274085985515346665326636092041581592167948459739137454953144466221375918116
88 2147451284534918730968074501393625125488102797647692287928588396475331441729005305968
89 10219055053560765962865048152460802737446390719378290428139512547429461194503456968241
90 201507156412066448615558972595042192178093706662354029176612210318164583622672062373798
91 959009235051846525387523440907535100483557513851709838386062487922603531741462631464780
92 18913005607475921271696381234536432670897372930934521833211103287240117798791709130896915
93 90019348000493784099493166127995444142668913580671390286116333855024668567575414588782072
94 1775534930289424588291438814758090830165954552172282897456761124727811091630960456232052014
95 8451732585712721552524968797341722502006736429479913739886206222628755013306383170819851478
96 166721811050445924303905343432771959403206401666886984544304322783964388276695123897980856612
97 793685575789699758318720209546558755087729409156154689557630644168837468763217962648774702204
98 15658362021231334987291682438485484266613641540669475296147613341658028527723325923415179253662
99 74548750027113736288325797865084046941274310160197375714127328010967026891771253485920518235356
100 1470914268971941423377804433913384105313100724967274699101779133665764389730901228188763103968894
101 7003544352023602859655392243082545936150364228067518712080194744202638662961726266615823064058412
102 138201300775044781795575146997168626604941647521099055964429833161654736416486625913103501026472018
103 658078560782267238051944914340593778337245364387268444088545963417042174267922256298760797689351230
104 12987257447465290833284659078627334615601529192248284688151404357603721428255722138705368436700803902
105 61846742844503733550133883206720984972409742644990480261717006097201435468951539683192871990017563487
106 1220675722429192872034476566875857993647695417792349529680037100119044522435538423395961475915398850626
107 5813426898032305751694178949252236572005671903336538050059043798426650274627319929658681663012979550720
108 114751364366916692737590510981316371045915328866557952842371430655279258405419620820353577124823780141209
109 546538945441045481032582372339369916129761371318662995763305446192418134297666652754001848198887447702273
110 10789154454442864020190588356496056544913162856660902053614824142754618022844165300260906308546349606859570
111 51390270056618715412363982271553956949196556349582404887445161585252575153086971961481416179399033669817020
112 1014580277403770360272065697109822403843549855450286655575259311765595621210536641630191586254377280663944883
113 4832914161394561015474419541629783055309810344640133880368202462767171076392232473488752375229623292834975967
114 95422866368672783898105020529379667304000847888420874157119841077776707168802954483677554463274083361927089556
115 454572645486547069657715309471678196892632114056834956192160007374166688262792908123828872720587483310123467224
116 8976008289932634136750279608696898364550192099832082903752941419298733413608135457831962781879808783551459474129
117 42762324759163467613126205604524904125825267876849564846309704215263819950264730805946064355615250448749965298696
118 844455172155664519044143115587664612228885703036251439714184216179150947392941633831636813827893408601834938737244
119 4023286693061577470147879954124295534467923705521679370800041863153767191988521061971402303733294639458351452471204
120 79456687240582413229014215606115250350034130222684005664326263557322601967732636049389843990980740907154187796511425
121 378582289602981905074918606580173363185916420505945807305293669676972031232526479156819754445478597801327444656626218
122 7477266152279058248054412586174837308080710814270183173814568127765447620702968061199601022490124573931506995310223874
123 35628481978602971670175525653315734285567099677917424212549503717595793394840537394221991845845087741137651267717678338
124 703739426159650687616665550183590466501317746896309787612395109180111703620824477567366288342525831522190261679905252770
125 3353437542454616578252182850984943243876379507450188514889625726589487158269608420891472607829863393688316260243844054092