1 944
2 3928
3 22522
4 85048
5 365308
6 1799114
7 7839850
8 33893514
9 155470816
10 697051946
11 3073153820
12 13791352932
13 61881071698
14 275443687654
15 1230459293574
16 5508072254348
17 24593824347286
18 109832226922584
19 491024767206608
20 2193992407096822
21 9800745696699382
22 43796627770660170
23 195705056255579980
24 874380586339310778
25 3906931622978574032
26 17457561757315271980
27 78002602875685213718
28 348528828379895542026
29 1557315695547708826626
30 6958395011961759954044
31 31091389311074527467238
32 138923047718627336900008
33 620737134089273266384660
34 2773575913368114712075486
35 12392907539534178393113058
36 55374076864548398481238734
37 247422592997940428622817904
38 1105534595145004122350282566
39 4939755601479486590142581276
40 22071836305416549376888303048
41 98621467204660448337774270562
42 440660894930401355211730966182
43 1968962948466464208599181393890
44 8797728538585270166375703733952
45 39310049299709375412145606542054
46 175645335151476725535798464637400
47 784819244063051979800441589920636
48 3506732758534183985926441585009354
49 15668798639770933195266854121208966
50 70011394162000091032176662048713058
51 312825215649979544218997282959663624
52 1397766991645306923437388624906132870
53 6245508554951996311058510062992769436
54 27906208487001315668469884466115513484
55 124690642230273757905969790023056315922
56 557143270317113542211651033527575671602
57 2489429984477666735669688279946784086602
58 11123281889867997047000683067728901375664
59 49701096549136170662568997353846644582766
60 222074655874993354769170271226024870643380
61 992274943755279625648584971237424513935436
62 4433687221852278368698447755126251728963670
63 19810620538560265761747019436314389575059238
64 88517900898629280644621891826304704379872290
65 395516069997888268982458751629566711113324836
66 1767246625122585948955451425323221813332525842
67 7896419060810129979649700217624374687561999300
68 35282814010107727600388277541218106261919201044
69 157650823099209232013474551805447247496006544002
70 704416093814962706167825962297338162388667086294
71 3147475055766592814935458880132186023910745546018
72 14063561740943305006280590546767292904314906657308
73 62838867770797318629024960058993817974523875728406
74 280776902427175929878601494448525721310931340968600
75 1254568577272525024124336764100851721065639704670740
76 5605668776432467680671855934791837273927436966068898
77 25047273620850965704475229797427686847700496667310622
78 111916336990053058516275883245227100598853859865606510
79 500065063961466837405444576555660388649618355870174608
80 2234392894908632402349126229900439361821452376576366186
81 9983724056361927560506428422762329919274877862678469408
82 44609319274467621610674595494915111151250543564144439976
83 199323554507025845502553990155803832992281087192214419650
84 890618373637790649846846264366910579757363318798702337750
85 3979464892761929065116585101910478936883715967303647302006
86 17781062351140238822847606583046555276733195308661547127252
87 79449420174606104364373549027852255391718766015747904911174
88 354996244961501927050195411755036833560071728674332078347804
89 1586195766562011470970253577106203529959854061513474742506472
90 7087446826746288948618659187096265629674927123014902824526478
91 31668160753467924649637212894424526368680764800705366736914150
92 141499813687898362386449287168707506667361642991196688847766870
93 632250083280171160803792318979801173159536197065052037414278380
94 2825022573453542153122560617471087773477371870727813731431381510
95 12622778156259311160854371212509034408315110103775176377169274784
96 56401152287910198140370261510232099859299010291994282780118969128
97 252011874091807354527062892180472919978780993056529093235444444530
98 1126040552488474115211491873141732180108188737985634325962767146454
99 5031379296781192134169639158575703307480364054189975343607843775718
100 22481230868759070893520478222954713979880327430246845558358804099516
101 100450733598593400754841364778398073153798772925222127692250289758418
102 448834404993259731200747261809799559807451025832076912961905379139296
103 2005483841568225310446297875308385819687785370174621426751213577266564
104 8960911628090644244668593271271609489813642539586492509394369442721066
105 40039184331527527239720586309771317219739961658567173283281569195137918
106 178903257667281492959590478098404241097617843473728347502795817773642354
107 799376314436139893118854484640317855797452845122623025261576899988689008
108 3571776726782150702887449064684971362526481744674100673514255420379181578
109 15959428313786729323162448845733567155532504120338053504552792904826025484
110 71309987041760675240748498094144761014240154839701813951925992524173060224
111 318627594417228781355734246270347959959410950904335759748316343031233736986
112 1423693203935875800206208232446072923283033995124301856862368071526937001306
113 6361352169263343925940724801307148930726415358789588981537435078161480352734
114 28423821445181321717340539275168473085961563564117113963097441553237966226724
115 127003442672331636963568621061675967886789739726960611934223769206585082828810
116 567477335225053606661461585496325622721854991537317947733662810765342091603088
117 2535604698724311811526611562757951831690349314911142237649883786088302352491448
118 11329599948944288212539755510324008354711877061695545354701365158494136215625486
119 50622967794505799800911462199025001225774309473475658982968386975926742387149990
120 226193764993649826483334479344350208245092914667603624973723085364757471554475770
121 1010679965064303554191488408584015959195731353682348112678115787897401609480325184
122 4515924618041787127580918338562288221617330145667955690599085876345243931000037646
123 20178074030129150807299843782353141927848719972454736484433027318350543666965394084
124 90159758189658282884054363828448308485161836570831313591021497377050052005526720304
125 402852223888169822572527818572748249953919570926049808597222165220037107363025116782
126 1800026059855376419485720556905647662748361985474041081381611592538592427003074172754
127 8042884273757685269106515275898648547794975914085837899126542367658160190471877838822
128 35937250511948733810014467128760475091424872323518697437958901340412516924514860575488
129 160574979124394300985806454807408685380091838637528139485621144156731077639899977008694
130 717481820492267939805712017719174841416185903562799481851387294414127017435059366754352
131 3205855392564671326418912643149216692899527451512272703887883666075170884595816074559144
132 14324417015868822493669352793516677167154478553300956655586863848233701340756050390801338
133 64004422445381092076876114647157471238820334786878580767228801062066967008470353988650150
134 285984838896309726968763105352646464798891763381274551126501139144319017129981409313282426
135 1277838701666941582361663311496120450593837851611118688242711350468313182684271312388511620
136 5709644447515238818707994085242909155167827878572488578942876977190782572590149666651515062
137 25511858166852216565249173483245934969153045922628693566199256668170782039115103929801589368
138 113992195680210441585703947086605100288191139908819048487623326598318540056143436595827123064
139 509340424794258779428212365834706180189765870297218402665130902889290358502865582384377391398
140 2275837102545027956439830613659931215021244039501264954147339193192128211347592017126243261154
141 10168905245274240840248745627395718319833506647433440749020801227683245896829449033150716705786
142 45436746668611816610855453022145871793613710727411025535830633668377697670539633404289593790524
143 203020669190229086063945235136993405202829056683915169875003213740482843239642208759492178505022
144 907137837553889888698437832554547312782900225110894794397328295293144252227900851707099104347104
145 4053277233319018847233056278992020809439452109768802367653120548440474099152708609540270334107248
146 18110870972424063535924739478089393122608521444379413432514530138968179910442814763523699731683446
147 80923072491443508288032412907884353127218334951761228346258741695495843015681131279897493918015166
148 361580824656437059218226195457925991686572664255751673425072372159252309098064414190027047671837266
149 1615617014208810417760981042078587190893597461046415423507480966094458299572197587417047441500133820
150 7218906973513156933485103870010248163691594853631315317949160806601468671654787792724871519596977590
151 32255551553322272616931647480956982223892910108539424827114778556839310903635108063759193177862417464
152 144124395815936003589074473668951315329103778200183043704045117985433480247807576023066428865155195576
153 643977252565973358022182919081021240862134537407817229831573063325594130777131825316409265464461538206
154 2877421962289085504084245307831922610746914469063248127055620496270529100914084859872086461486683920718
155 12856909333478914953231080322057977864494380745989059871820151364868329911280187055483486545468170846698
156 57447298232823474913456394909559607681518953556936584158297973185249547991524449696953227820340620772168
157 256686267955346422889142625822212892387750144227592070565087232722492405363866650430109679558877642005322
158 1146926699490939403844885220672061390539713103597793902141642156985062614559083230375327935519412688560012
159 5124702869707139673421897104093503079859015927407722201768017730487721682472389404224519620157282315589512
160 22898219663419793035238552144238799147307556203822114685042974255220318593438197859935492702095669873446182
161 102313924745492327294949743286295359664516824210742875123387877905284264040432744959807624861399920140113218
162 457159523783818756292215631411207910271732283615253163407212886001388452937511541967566928966957473423607106
163 2042682173576336096747180221639362051857868506007279754104705564034773567263496123255644972316923892493181552
164 9127121377043995087056692961497909054362303603516256492972312944097936217122574659038745903545411058878925258
165 40781843455090174056684717133522682875947436765689314468325998119931384210554108365529758237087540142627108060
166 182221610394988440607751839753771763762224660627795879134505420378505430653810258138658721793544075849137735712
167 814203392534442244011414463074057406386633513685501601327820112789300135577369654912417984319952394798552597134
168 3638027141663474340478425002149650166992390053262188823623742033121052281878043429838816243881667078333134582658
169 16255448705859126061837352141880295879067489042116642687630373182429451099816599798783471186930470739496184627926
170 72632666645800382632268510293447791212240089792551317224997968290444338383741914520453668279289627267422268237436
171 324537597179858634857558326584906869422764959051881154075785510762705554755721467348848552164476543335913774054066
172 1450100303998215571047295161116237749731566677107640048883083872905250429666335304609383641911820494156479774539152
173 6479344488676765421299364874255038464165889485936913149593469996790342791076116020685606760676193886613040870596420
174 28951035240247515880999058383617754917210254931722905738233572172645807971416613821813882749822137734054437637537962
175 129359141645704661226187994649432876707785833703556869938162914813054933691012200963581012064368344648867230309775398
176 578003079629093674761846509256502357256307758537911266184023444601696500851981455364853194886276443837092424626630714
177 2582635875674965870452088009625859271156293973310114213883626104454658242465143262305585864529875350680059989218839828
178 11539744858459166217510249038020797585353375952882807976068045780796491208012197571534497659677332082790246055377585034
179 51561938193680599153017982952379837704936293502939009394075978720634721649808326064925084703534729435045456888749777000
180 230389276617328063586759501789186380853453251408559734484304080205400089796997022396714614057532067405126950913247326872
181 1029426368358687212686594033906008663524521378075954640088901656712602656176404426482749834558008982493894452678863272250
182 4599687378819834785475685269714179059361083583985613926027370465854550918471980372962937460138493933231418943910941997642
183 20552343162345167003909361747690737253376026411866561660064259223482181369245998626709215784784816710649002453573554925154
184 91832069154920079212782564721625761525933237750047221420822863106222816128899350327579261663560836838406259725259341444340
185 410324451020491060547141068773850945996001794068666878992696033488325798786580861143162210164379471428632188679688584671078
186 1833413497644649638181982579442487853199584896129392380053623486350902477785787036753110519144955800146137259667365508007628
187 8192066168578687942988481850043099076575127160116409030417439274293494785734029259904967666942118080698602579194759748232004
188 36603825703577691654583732368583763382264941890017060427718041107223152139771245194478872035975505952644726393978264809146142
189 163553373296343292953315263259238797605993657765584499790022413868384883103351995083793281479714344361111341181031916649791734
190 730789894292346563070842529571192181696753287329133877613569601319165570467075850122091410504571156501389593419308739878363982
191 3265318585830472609662488048790700074861086194588968414079796523739551355109603785414975300148851685077187423131886546077428372
192 14590110714783021885533272402867261769070618628999346205709761839345770679649148395831542592582152291085809013687272460066653986
193 65191596187079707809244864681251758004035329088203944213191937342343268246825455838083358697045075003580635943114756344127663508
194 291289373775150884225583872079560361941040627446104389947349155064681008224969900232100867399532329812331129119916541974671703936
195 1301540447496142801509239386959318513351010952372846698659711730291198490854425874918042158288132488280605984061164437010253751282
196 5815548691371353070875852360474575335001946533730190073050813669320727346814681641952740898688471949109230290472407089582501067818
197 25985059970109985187916122903018889096758928711656700049695416296504997806650013296508510060029360753163009913162855791523888488346
198 116106558036742919849085411717594406711938088557460184150304745845403006697719218757901941492395159067296638561917769083022436843300
199 518787827876715611586360236278122990821453274147231506245144878917801398889039282674797189328357551863701366440346223642925258325130
200 2318050030110002721550458053794617493185453429396953664383049981926677035176125543850683683549911488112147902900480077605313672869740
201 10357521231916615427126927715914399646749793192096591869697941973412329517209363716062709725358711786284961380713131982097140263409140
202 46279521440921018234254706782685033753174064800727533032354965278576301346390667801457375839566071725241361833172354904935024485347402
203 206786359095335237258979131710523195837805080795022165206939115147580639883104787341282043170806580743697482576306818407891204818344418
204 923963709574909268533515873387743197287382917543251815329071817103085718390494911452039271580214870470170643153530143096554246701276930
205 4128458667903909923272168617944608280358060633502023964142378618545766779484787793627715001679546920622841984085657167319105270305381000
206 18446796985600753548513708391618186535610540506160803865381133303991666719991464796370012037561483485034795184206897246896478622645685490
207 82424058565357346537937245993429491014547703705060792112792485198159347510564610163100466084976481150193860357881265237851019572287420816
208 368287537163688675914733420885538292879604320481895237064384379556993938142350607671725310683156618074928403764080849020981185797786578604
209 1645583976219083720690888219819754892981700229876053121033488430125980416220673444479157187410840850876646496478311012417236979543746678566
210 7352805483573664624241693912724212044110929816401947100766756964192958817885636561259075459003932741326701094415449100616080579182389622802