0 1
1 2
2 25
3 52
4 649
5 1350
6 16849
7 35048
8 437425
9 909898
10 11356201
11 23622300
12 294823801
13 613269902
14 7654062625
15 15921395152
16 198710804449
17 413343004050
18 5158826853049
19 10730996710148
20 133930787374825
21 278592571459798
22 3477041644892401
23 7232675861244600
24 90269151979827601
25 187770979820899802
26 2343520909830625225
27 4874812799482150252
28 60841274503616428249
29 126557361806715006750
30 1579529616184196509249
31 3285616594175108025248
32 41006928746285492812225
33 85299474086746093649698
34 1064600617787238616608601
35 2214500709661223326866900
36 27638609133721918539011401
37 57491718977105060404889702
38 717539236858982643397687825
39 1492570192695070347200265352
40 18628381549199826809800872049
41 38749333291094723966802009450
42 483620381042336514411424985449
43 1005990095375767752789651980348
44 12555501525551549547887248749625
45 26116993146478866848564149479598
46 325959419283297951730657042504801
47 678035831713074770309878234489200
48 8462389399840195195449195856375201
49 17602814631393465161208269947239602
50 219696164976561777129948435223250425
51 456995144584517019421105140393740452
52 5703637899990766010183210119948135849
53 11864270944566049039787525380290012150
54 148074889234783354487633514683428281649
55 308014049414132758015054554747146575448
56 3844243482204376450668288171649187187025
57 7996501013822885659351630898045520949498
58 99802255648079004362887858948195438581001
59 207601012309980894385127348794436398111500
60 2591014403367849736984416044481432215919001
61 5389629819045680368353959437757300829949502
62 67266572231916014157231929297569042175313025
63 139922774282877708682817818032895385180575552
64 1746339863626448518351045745692313664342219649
65 3632602501535774745384909309417522713865014850
66 45337569882055745462969957458702586230722397849
67 94307742265647265671324824226822695175309810548
68 1177030477069822933518867848180574928334440124425
69 2448368696405293132709060520587972551844190059398
70 30557454833933340526027594095236245550464720837201
71 63563278364271974184764248711060463652773631733800
72 793316795205197030743198578627961809383748301642801
73 1650196868774666035671161405966984082420270235019402
74 20595679220501189458797135450231770798426991121875625
75 42841555309777044953265432306430525679274252478770652
76 534694342937825728897982323127398078949718020867123449
77 1112230241185428502749230078561226683578710294213017550
78 13881457237162967761888743265862118281894241551423334049
79 28875144715511364026526716610285463247367193397059685648
80 360383193823299336080209342589287677250300562316139561825
81 749641532362110036186945401788860817747968318029338809298
82 9356081582168619770323554164055617490225920378668205273401
83 19461804696699349576834053729900095798199809075365749356100
84 242897737942560814692332198922856767068623629283057197546601
85 505257280581820978961498451575613629935447067641480144449302
86 6305985104924412562230313617830220326293988440980818930938225
87 13117227490430646103422125687236054282523423949603118006325752
88 163712714990092165803295821864662871716575075836218235006847249
89 340542657470614977710013769416561797715673575622039588020020250
90 4250224604637471898323461054863404444304657983300693291247090249
91 8840991866745558774356935879143370686324989542223426170514200748
92 110342127005584177190606691604583852680204532489981807337417499225
93 229525245877913913155570319088311076046734054522187040845349199198
94 2864645077540551135057450520664316765241013186756226297481607889601
95 5958815400959016183270471360416944606528760428034639635808564978400
96 74370429889048745334303106845667652043586138323171901927184387630401
97 154699675179056506851876685051752248693701037074378443490177340239202
98 1930766532037726827556823327466694636367998583215713223809312470500825
99 4016232739254510161965523339985141521429698203505804891108802281240852
100 50125559403091848771143103407288392893524377025285371917114939845391049
101 104267351545438207704251730154561927308478452254076548725338681972022950
102 1301333777948350341222163865262031520595265804074203956621179123509666449
103 2706934907442138890148579460678624968499010060402484461967696928991355848
104 33784552667254017023005117393405531142583386528904017500233542271405936625
105 70276040241950172936158814247489687253665783118210519462434781471803229098
106 877097035570656092256910888363281778186572783947430251049450919933044685801
107 1824470111383262357449980590974053243626811351013071021561336621337892600700
108 22770738372169804381656677980051920701708308996104282509785490375987755894201
109 47365946855722871120763336551077894647043429343221636041132317373313404389102
110 591162100640844257830816716592986656466229461114763915003373298855748608563425
111 1229690148137411386782396769737051207579502351572749466047878915084810621515952
112 15347443878289780899219577953437601147420257679987757507577920279873476066754849
113 31924577904716973185221552676612253502420017711548264481203719474831762755025650
114 398442378734893459121878210072784643176460470218566931282022553977854629127062649
115 828809335374503891428977972822181539855340958148682127045248827430541021009150948
116 10344154403228940156269613883938963121440551968002752455825008483144346881236874025
117 21517118141832384203968205740700107782736444894154187038695265793719234783482898998
118 268549572105217550603888082772340256514277890697852996920168198007775164283031662001
119 558616262352267485411744371285380620811292226289860180879031661809269563349546223000
120 6971944720332427375544820538196907706249784606176175167468548139719009924477586338001
121 14502505703017122236501385447679196033310861438642210515816127941247289412304718899002
122 181002013156537894213561445910347260105980121869882701357262083434686482872134213126025
123 376506532016092910663624277268373716245271105178407613230340294810620255156573145151052
124 4699080397349652822177052773130831855049233384010774060121345621162129544751011954938649
125 9774667326715398555017729823530037426343737873199955733473031537134879344658597055028350
126 121995088317934435482389810655491280971174087862410242861797724066780681680654176615278849
127 253764843962584269519797351134512599368691913598020441457068479670696242705966950285586048
128 3167173215868945669719958024269642473395477051038655540346619480115135594152257580042311425
129 6588111275700475608959713399673797546159646015675331522150307439900967431010482110370208898
130 82224508524274652977236518820355213027311229239142633806150308758926744766278042904484818201
131 171037128324249781563432751040384223600782104493960599134450924957754456963566567919339845300
132 2134670048415272031738429531304965896236696483166669823419561408251980228329076857936562961801
133 4440377225154793845040291813650316016074175070827300245973573741461714913621720283792465768902
134 55419196750272798172221931295108758089126797333094272775102446305792559191789720263446152188625
135 115278770725700390189484154403867832194327769737015845796178466353046833297201160810684770146152
136 1438764445458677480446031784141522744421060034177284422329244042542354558758203649991663393942449
137 2992807661643055351081547722686913321036447838091584690454666551437755950813608460794011558031050
138 37352456385175341693424604456384482596858434091276300707785242659795425968521505179519802090315049
139 77697720431993738737930756635455878514753316020644186106025151871028607887856618819833615738661148
140 969725101569100206548593684081855024773898226339006533980087065112138720622800931017523190954248825
141 2017147923570194151835118124799165928062549768698657254066199282095306049133458480854879997647158798
142 25175500184411430028570011181671846161524495450722893582774478450255811310224302701276083162720154401
143 52368148292393054208975140488142858251111540670144444419615156182606928669582063883407046323087467600
144 653593279693128080536271697039386145174862983492456226618156352641538955345209069302160639039769765601
145 1359554707678649215281518534566915148600837507655056897655927861465684839360000202487728324402626998802
146 16968249771836918663914494111842367928384913075353138998489290690229757027665211499154900531871293751225
147 35296054251352486543110506758251651005370663658361334894634509241925198894690423200797529388145214501252
148 440520900788066757181240575210862179992832876975689157734103401593332143763950289908725253189613867766249
149 916337855827486000905591657179976010991036417609739650362841312428589486422591003018248035767372950033750
150 11436575170717898768048340461370574311885269888292564962088199150736405980835042326127701682398089268171249
151 23789488197263283537002272579921124634761576194194869574539239613901401448092675655273651400563551486376248
152 296910433537877301212075611420424069929024184218630999856559074517553223357947150189411518489160707104686225
153 617610355273017885961153495420769264492809944631456869287657388649007848163986976034096688378884965695748698
154 7708234696814091932745917556469655243842743519796113431308447738305647401325790862598571779035780295453670601
155 16034079748901201751452988608360079752178296984223683731904552865260302650815568701231240246450445556603089900
156 200117191683628512950181780856790612269982307330480318214163082121429279211112615277373454736441126974690749401
157 416268463116158227651816550321941304292142911645184320160230717108118861073040799255978149719332699505984588702
158 5195338749077527244771980384720086263775697247072692160136931687418855612087602206349111251368433521046505813825
159 10806945961271212717195777319762113831843537405790568640434094091945830085248245211954200652456199741598996216352
160 134878690284332079851121308221865452245898146116559515845346060790768816635066544749799519080842830420234460410049
161 280564326529935372419438393763493018323639829638909600331126215673483463355381334711553238814141860582067917036450
162 3501650608643556548884382033383781672129576101783474719818860648872570376899642561288438384850545157405049464847449
163 7283865543817048470188202460531056362582792033205859039968847513418624217154666457288430008515232175392166846731348
164 90908037134448138191142811559756458023123080500253783199445030809896060982755640048749598487033331262111051625623625
165 189099939812713324852473825580043972408828953033713425438858909133210746182665946554787626982581894699614270097978598
166 2360107314887008036420828718520284126929070516904814888465751940408425015174746998706201122278016067657482292801366801
167 4909314569586729397694131262620612226266969986843343202370362789950060776532159943967189871538614030014578855700712200
168 61271882149927760808750403869967630842132710359024933316910105419809154333560666326312479580741384427832428561209913201
169 127453078869442251015194939002555873910532390704893209836190573629568369443653492596592149033021382885679435978120538602
170 1590708828583234772991089671900638117768521398817743451351196988974629587657402577485418267976997979055985660298656376425
171 3308870736035911796997374282803832109447575188340380112538584551578827544758458647567428684987017340997650756575433291452
172 41297157661014176336959581065546623431139423658902304801814211607920560124758906348294562487821206071027794739203855873849
173 85903186058064264470916536413897078971726422506144989716167007767419947794276271344156553660629429483053240234983145039150
174 1072135390357785349987958018032311571091856493732642181395818304816959933656074162478173206415374359867666677559001596343649
175 2230173966773634964446832572478520221155439409971429352507803617401339815106424596300502966491378149218386595352986337726448
176 27834222991641404923349948887774554224957129413389794411489461713633037714933169318084208804311912150488305821794837649061025
177 57898619950056444811146730348027628671069698236751018175486727044667415244972763232468920575115202450194998238942661635848498
178 722617662392318742657110713064106098277793508254402012517330186249642020654606328107711255705694341552828284689106777279243001
179 1503133944734693930125368156476239825226656714745555043210147099543951456554185419447891431986503885555851567617156216194334500
180 18760224999208645904161528590778984000997674085201062531039095380777059499304831361482408439543740968223047096094981371611257001
181 39023583943151985738448425338034207827222004885147680105288337861098070455163848142412708311073985822001945759807118959416848502
182 487043232317032474765542632647189477927661732706973223794499149713953904961271009070434908172431570832246396213780408884613439025
183 1013110048577216935269533690632413163682545470299094127694286637289005880377705866283282524655937127486494738187367936728643726552
184 12644363815243635697999946920236147442118207376296102756125938797182024469493741404469825204043677100670183254462195649628338157649
185 26301837679064488331269427531104708047918960222891299639946164231653054819365188675222932932743291328826861247111759235985320041850
186 328266415964017495673233077293492644017145730050991698435479909577018682301876005507145020396963173046592518219803306481452178659849
187 682834669607099479677735582118089996082210420324874696510905983385690419423117199689512973726669637422011897686718372198889677361548
188 8522282451249211251806060062710572597003670773949488056566351710205303715379282401781300705116998822110735290460423772868128306998425
189 17727399572105521983289855707539235190089551968223850809643609403796297850181682003252114383960667281643482478607565917935146291358398
190 221251077316515475051284328553181394878078294392635697772289664555760877917559466440806673312645006201832525033751214788089883803299201
191 460229554205136472085858512813902024946246140753495246354222938515318053685300614884865461009250679685308532546109995494114913897956800
192 5744005727778153140081586482320005694233031983434578654022964926739577522141166845059192205423653162425534915587071160717468850578780801
193 11948241009761442752249031477453913413412310107622652554400152791994473097967634305003249871856557004536378363720252316929052615055518402
194 149122897844915466167069964211766966655180753274906409306824798430673254697752778505098190667702337216862075280230098963866100231245001625
195 310194036699592375086388959900987846723773816657435471168049749653340982493473191315199631207261231438260528924180450244661253077545521652
196 3871451338240023967203737483023621127340466553164132063323421794270765044619431074287493765154837114475988422370395501899801137161791261449
197 8053096713179640309493863925948230101404706922985699597814893338194871071732335339890187161516935460390237373664971454044263527401128044550
198 100508611896395707681130104594402382344196949628992527237102141852609217905407455152969739703358062639158836906350052950430963465975327796049
199 209070320505971055671754073114752994789798606180970754072019177043413306882547245645829666568233060738707911186365077354906190459351783636648
200 2609352457968048375742178981971438319821780223800641576101332266373568900495974402902925738522154791503653771142730981209305248978196731435825