0 1
1 1
2 3
3 76
4 155
5 231
6 11705
7 11936
8 35577
9 901361
10 1838299
11 2739660
12 138821299
13 141560959
14 421943217
15 10690141384
16 21802225985
17 32492367369
18 1646420594435
19 1678912961804
20 5004246518043
21 126785075912879
22 258574398343801
23 385359474256680
24 19526548111177801
25 19911907585434481
26 59350363282046763
27 1503670989636603556
28 3066692342555253875
29 4570363332191857431
30 231584858952148125425
31 236155222284339982856
32 703895303520828091137
33 17833537810305042261281
34 36370970924130912613699
35 54204508734435954874980
36 2746596407645928656362699
37 2800800916380364611237679
38 8348198240406657878838057
39 211505756926546811582189104
40 431359712093500281043216265
41 642865469020047092625405369
42 32574633163095854912313484715
43 33217498632115902004938890084
44 99009630427327658922191264883
45 2508458259315307375059720512159
46 5115926149057942409041632289201
47 7624384408373249784101352801360
48 386335146567720431614109272357201
49 393959530976093681398210625158561
50 1174254208519907794410530522674323
51 29750314743973788541661473692016636
52 60674883696467484877733477906707595
53 90425198440441273419394951598724231
54 4581934805718531155847481057842919145
55 4672360004158972429266876009441643376
56 13926654814036476014381233076726205897
57 352838730355070872788797702927596790801
58 719604115524178221591976638931919787499
59 1072442845879249094380774341859516578300
60 54341746409486632940630693731907748702499
61 55414189255365882035011468073767265280799
62 165170124920218397010653629879442279264097
63 4184667312260825807301352215059824246883224
64 8534504749441870011613358059999090773030545
65 12719172061702695818914710275058915019913769
66 644493107834576660957348871812944841768718995
67 657212279896279356776263582088003756788632764
68 1958917667627135374509876035988952355345984523
69 49630153970574663719523164481811812640438245839
70 101219225608776462813556204999612577636222476201
71 150849379579351126533079369481424390276660722040
72 7643688204576332789467524679070832091469258578201
73 7794537584155683916000604048552256481745919300241
74 23232763372887700621468732776175345054961097178683
75 588613621906348199452718923452935882855773348767316
76 1200460007185584099526906579682047110766507794713315
77 1789073629091932298979625503134982993622281143480631
78 90654141461782199048508181736431196791880564968744865
79 92443215090874131347487807239566179785502846112225496
80 275540571643530461743483796215563556362886257193195857
81 6980957506179135674934582712628655088857659275942121921
82 14237455584001801811612649221472873734078204809077439699
83 21218413090180937486547231934101528822935864085019561620
84 1075158110093048676138974245926549314880871409060055520699
85 1096376523183229613625521477860650843703807273145075082319
86 3267911156459507903390017201647851002288485955350205685337
87 82794155434670927198375951519056925900915956156900217215744
88 168856222025801362300141920239761702804120398269150640116825
89 251650377460472289498517871758818628705036354426050857332569
90 12751375095049415837226035508180693138055938119571693506745275
91 13003025472509888126724553379939511766760974473997744364077844
92 38757426040069192090675142268059716671577887067567182234900963
93 981938676474239690393603110081432428556208151163177300236601919
94 2002634778988548572877881362430924573783994189393921782708104801
95 2984573455462788263271484472512357002340202340557099082944706720
96 151231307552127961736452104988048774690794111217248875929943440801
97 154215881007590749999723589460561131693134313557805975012888147521
98 459663069567309461735899283909171038077062738332860825955719735843
99 11645792620190327293397205687189837083619702771879326623905881543596
100 23751248309947964048530310658288845205316468282091514073767482823035
101 35397040930138291341927516345478682288936171053970840697673364366631
102 1793603294816862531144906127932222959652125020980633548957435701154585
103 1829000335747000822486833644277701641941061192034604389655109065521216
104 5451603966310864176118573416487626243534247405049842328267653832197017
105 138119099493518605225451169056468357730297246318280662596346454870446641
106 281689802953348074627020911529424341704128740041611167520960563573090299
107 419808902446866679852472080585892699434425986359891830117307018443536940
108 21272134925296682067250624940824059313425428058036202673386311485749937299
109 21691943827743548747103097021409952012859854044396094503503618504193474239
110 64656022580783779561456818983643963339145136146828391680393548494136885777
111 1638092508347338037783523571612509035491488257715105886513342330857615618664
112 3340841039275459855128503962208662034322121651577040164707078210209368123105
113 4978933547622797892912027533821171069813609909292146051220420541066983741769
114 252287518420415354500729880653267215525002617116184342725728105263558555211555
115 257266451968038152393641908187088386594816227025476488776948525804625538953324
116 766820422356491659288013697027443988714635071167137320279625156872809633118203
117 19427777010880329634593984333873188104460693006203909495767577447624866366908399
118 39622374444117150928475982364773820197636021083574956311814780052122542366935001
119 59050151454997480563069966698647008302096714089778865807582357499747408733843400
120 2992129947193991179081974317297124235302471725572518246690932655039492979059105001
121 3051180098648988659645044283995771243604568439662297112498515012539240387792948401
122 9094490144491968498372062885288666722511608604897112471687962680117973754645001803
123 230413433710948201118946616416212439306394783562090108904697582015488584253917993476
124 469921357566388370736265295717713545335301175729077330281083126711095142262480988755
125 700334791277336571855211912133925984641695959291167439185780708726583726516398982231
126 35486660921433216963496860902414012777420099140287449289570118563040281468082430100305
127 36186995712710553535352072814547938762061795099578616728755899271766865194598829082536
128 107860652346854324034201006531509890301543689339444682747081917106574011857280088265377
129 2732703304384068654390377236102295196300654028585695685405803826936117161626601035716961
130 5573267261114991632814955478736100282902851746510836053558689570978808335110482159699299
131 8305970565499060287205332714838395479203505775096531738964493397914925496737083195416260
132 420871795536068005993081591220655874243078140501337423001783359466725083171964641930512299
133 429177766101567066280286923935494269722281646276433954740747852864640008668701725125928559
134 1279227327739202138553655439091644413687641433054205332483279065196005100509368092182369417
135 32409860959581620530121672901226604611913317472631567266822724482764767521402904029685163984
136 66098949246902443198797001241544853637514276378317339866128728030725540143315176151552697385
137 98508810206484063728918674142771458249427593850948907132951452513490307664718080181237861369
138 4991539459571105629644730708380117766108893968925762696513701353705240923379219185213445765835
139 5090048269777589693373649382522889224358321562776711603646652806218731231043937265394683627204
140 15171635999126285016392029473425896214825537094479185903807006966142703385467093716002813020243
141 384380948247934715103174386218170294594996748924756359198821826959786315867721280165465009133279
142 783933532494995715222740801909766485404819034943991904301450660885715335120909654046932831286801
143 1168314480742930430325915188127936779999815783868748263500272487845501650988630934212397840420080
144 59199657569641517231518500208306605485395608228381405079315075053160797884552456364666824852290801
145 60367972050384447661844415396434542265395424012250153342815347541006299535541087298879222692710881
146 179935601670410412555207331001175690016186456252881711764945770135173396955634630962425270237712563
147 4558758013810644761542027690425826792670056830334292947466459600920341223426406861359510978635524956
148 9297451629291699935639262711852829275356300116921467606697864971975855843808448353681447227508762475
149 13856209643102344697181290402278656068026356947255760554164324572896197067234855215040958206144287431
150 702107933784408934794703782825785632676674147479709495314914093616785709205551209105729357534723134025
151 715964143427511279491885073228064288744700504426965255869078418189681906272786064320770315740867421456
152 2134036220639431493778473929281914210166075156333640007053070929996149521751123337747269989016457976937
153 54066869659413298623953733305275919542896579412767965432195851668093419950050869508002520041152316844881
154 110267775539466028741685940539833753295959233981869570871444774266182989421852862353752310071321091666699
155 164334645198879327365639673845109672838855813394637536303640625934276409371903731861754830112473408511580
156 8327000035483432397023669632795317395238749903713746386053476070980003458017039455441493815694991517245699
157 8491334680682311724389309306640427068077605717108383922357116696914279867388943187303248645807464925757279
158 25309669396848055845802288246076171531393961337930514230767709464808563192794925830047991107309921368760257
159 641233069601883707869446515458544715352926639165371239691549853317128359687262088938503026328555499144763704
160 1307775808600615471584695319163165602237247239668672993613867416099065282567319103707054043764420919658287665
161 1949008878202499179454141834621710317590173878834044233305417269416193642254581192645557070092976418803051369
162 98758219718725574444291787050248681481745941181370884658884730886908747395296378735984907548413241859810856115
163 100707228596928073623745928884870391799336115060204928892190148156324941037550959928630464618506218278613907484
164 300172676912581721691783644819989465080418171301780742443265027199558629470398298593245836785425678417038671083
165 7605024151411471115918337049384607018809790397604723489973815828145290677797508424759776384254148178704580684559
166 15510220979735523953528457743589203502699998966511227722390896683490139985065415148112798605293722035826200040201
167 23115245131146995069446794792973810521509789364115951212364712511635430662862923572872574989547870214530780724760
168 1171272477537085277425868197392279729578189467172308788340626522265261673128211593791741548082687232762365236278201
169 1194387722668232272495314992185253540099699256536424739552991234776897103791074517364614123072235102976896017002961
170 3560047922873549822416498181762786809777587980245158267446608991819055880710360628520969794227157438716157270284123
171 90195585794506977832907769536254923784539398762665381425718216030253294121550090230388858978751171070880827774106036
172 183951219511887505488232037254272634378856385505575921118883041052325644123810541089298687751729499580477812818496195
173 274146805306394483321139806790527558163395784268241302544601257082578938245360631319687546730480670651358640592602231
174 13891291484831611671545222376780650542548645598917641048348945895181272556391842107073676024275763032148409842448607745
175 14165438290138006154866362183571178100712041383185882350893547152263851494637202738393363571006243702799768483041209976
176 42222168065107623981277946743923006743972728365289405750136040199708975545666247583860403166288250437747946808531027697
177 1069719639917828605686815030781646346700030250515421026104294552144988240136293392334903442728212504646498438696316902401
178 2181661447900764835354908008307215700144033229396131457958725144489685455818253032253667288622713259730744824201164832499
179 3251381087818593441041723039088862046844063479911552484063019696634673695954546424588570731350925764377243262897481734900
180 164750715838830436887441059962750318042347207224973755661109709976223370253545574261682203856169001478592907969075251577499
181 168002096926649030328482783001839180089191270704885308145172729672858043949500120686270774587519927242970151231972733312399
182 500754909692128497544406625966428678220729748634744371951455169321939458152545815634223753031208855964533210433020718202297
183 12686874839229861468938648432162556135607434986573494606931551962721344497763145511541864600367741326356300412057490688369824
184 25874504588151851435421703490291540949435599721781733585814559094764628453678836838717952953766691508677134034548002094941945
185 38561379427381712904360351922454097085043034708355228192746111057485972951441982350259817554134432835033434446605492783311769
186 1953943475957237496653439299612996395201587335139543143223120111969063276025777954351708830660488333260348856364822641260530395
187 1992504855384619209557799651535450492286630369847898371415866223026549248977219936701968648214622766095382290811428134043842164
188 5938953186726475915769038602683897379774848074835339886054852558022161773980217827755646127089733865451113437987678909348214723
189 150466334523546517103783764718632884986657832240731395522787180173580593598482665630593121825457969402373218240503400867749210239
190 306871622233819510123336568039949667353090512556298130931629212905183348970945549088941889778005672670197549918994480644846635201
191 457337956757366027227120332758582552339748344797029526454416393078763942569428214719535011603463642072570768159497881512595845440
192 23173769460102120871479353205969077284340507752407774453652448866843380477442356285065692469951187776298735957893888556274638907201
193 23631107416859486898706473538727659836680256097204803980106865259922144420011784499785227481554651418371306726053386437787234752641
194 70435984293821094668892300283424396957701019946817382413866179386687669317465925284636147433060490613041349410000661431849108412483
195 1784530714762386853621013980624337583779205754767639364326761349927113877356659916615688913308066916744405041976069922234014945064716
196 3639497413818594801910920261532099564516112529482096111067388879240915424030785758516013974049194324101851433362140505899878998541915
197 5424028128580981655531934242156437148295318284249735475394150229168029301387445675131702887357261240846256475338210428133893943606631
198 274840903842867677578507632369353956979282026741968869880774900337642380493403069515101158341912256366414675200272661912594576178873465
199 280264931971448659234039566611510394127577345026218605356169050566810409794790515190232861229269517607260931675610872340728470122480096
200 835370767785764996046586765592374745234436716794406080593113001471263200082984099895566880800451291580936538551494406594051516423833657