1 144
2 1120
3 8046
4 53728
5 336836
6 2000524
7 11372978
8 62383454
9 332455972
10 1730326282
11 8833514496
12 44382185226
13 220072436430
14 1079376436068
15 5246129716196
16 25306054280836
17 121306074550810
18 578457574821664
19 2746475819797268
20 12993186779281858
21 61285797969185874
22 288358286830174894
23 1354007115840543470
24 6347191051621714774
25 29712857257917854696
26 138936858982526311112
27 649068084765267114458
28 3029958554047976634144
29 14135712944481582811920
30 65914872606965162520396
31 307237929560871879455462
32 1431612546137044433303070
33 6669031285185032663489504
34 31060527769170321986836874
35 144637779169614541630019020
36 673435601903755007567312250
37 3135187895471079679671769122
38 14594651118213129605573492484
39 67935082909807450591540171776
40 316206538742645386616694850548
41 1471732243225850407504393807462
42 6849705174160494832333294922608
43 31878888660194196806080605730664
44 148362846101595780511889074431634
45 690462012221487135349578953342798
46 3213280432323082480999947042504958
47 14953846111372235985465175616918362
48 69591083252919427037963165192880150
49 323855642172891092695208757804276604
50 1507117547601092671951665819810320376
51 7013600924965105165766116439431278998
52 32638757442230066147336313907477674528
53 151888579255490239410653834954648308636
54 706831330880937662084242858273080976364
55 3289317642807914049646286340208953930586
56 15307184980340892982931480498083214542526
57 71233527515245322391149781735526653405852
58 331492162049563717798134464156835780679658
59 1542630228365672478754231576857798622637528
60 7178773048828547747006618444256280736598858
61 33407075990372755353343142829020118639626614
62 155462838674332772803539970428680801372669700
63 723460183716885846231087907800170900274459996
64 3366685954904998097675347267144525295359878212
65 15667168971247216742795146565178325719042636210
66 72908540846108932049705496480994858363951489696
67 339286245663864714296365436374627485002551645436
68 1578898009142607294845696884212998489821429163970
69 7347538681825685973423525744602219743551218278730
70 34192406692046865921298072881655658313405774315182
71 159117317434378601971790251359108690336369677634310
72 740466163244653756510250234329480345948220694201526
73 3445823114555219342708087364061405704701449948181776
74 16035434680054339147257413754964710618694211918198536
75 74622275849453314586897875650534006730330153672557970
76 347261182751099676724137518232283210316456167200060032
77 1616009790701018085064810403730242308746366597556997928
78 7520240562995775295656214892030616085856006815985255148
79 34996086202230204527331306873935791836144148916129195534
80 162857296399807802419819342638580370657784460223429302334
81 757870431154847170342545651653284872123992037618590629464
82 3526815207250827248942105797423940294351098433792906985258
83 16412337756387446577873145167889971289423041063815532897316
84 76376224599458440615970510555805700934491578069842792353658
85 355423326442330756329180550078675450396132433740151219929290
86 1653993000770616578588990233450204081604589620832010848777316
87 7696998598471266890050835526298834340559854630327561941095416
88 35818644564297874683245334050270846576936218427731961467757172
89 166685141188898756808497615588673185015470027548352953755161086
90 775683631416877352863772386564545487711382651567838344395282864
91 3609710449724171777972745338651100774736382700274600861532804048
92 16798097834858685755072049030887801046594866659178746436182428754
93 78171392075959624848397068748464146153521899875444737505434287174
94 363777291856448725679213235123727340003959846209085048627029898430
95 1692868894228781443672579743510669521766304176520085361943781264882
96 7877910900692075590282518899989784478487075666591150785378686037046
97 36660535478582699809738482035993582678933233808667650689839426430628
98 170602952799176206286794119109292854187244391359144820479457211661560
99 793915504052346579915306824850199035249809086692331547034236231951822
100 3694554034527864062028727825382967801892857395126505547803340550530880
101 17192924743552215852965632772116321727951927506453326399799281210849204
102 80008753011238621121823503503357344638758711249107811483094670154865996
103 372327608819262975601898703182716909021615034889616079178955581736826626
104 1732658528861003641442535859040759471143820098868616085894343960609162654
105 8063075384457722888801410051403900898991596002233828230979237140741225748
106 37522214315371867853689738744015741425170031563999992043850096771624481866
107 174612849315508970511352413945210587732927597157683129247685581190187729072
108 812575902098176647362588063127550927675076375803195913153778796287895118090
109 3781391800536036953253514487563526936939657985784218951282489467632710123550
110 17597031750790074575202837594982384139417150116605647812165551576171964063780
111 81889299700234346138972963698920869708256837165790557627450060001824863181780
112 381078894461291765755191274326451574711870047698161093482163285581779549802884
113 1773383388737995946046342938637600558014615438939719587000538764977854538149194
114 8252592020076702755430051099721435900795890781053762845050276206393726252420512
115 38404146267708166652690472165359583484688656181638766220330764083929182745910244
116 178716995455878032129756927227962770105600126053492253809824331288176612717099842
117 831674898906120001944158131505756387861146684553623938412094533498654782392291906
118 3870270623709080315282245868243163332458589946589389032955838616328738397605917742
119 18010636993428292628945676796150223328686347536769110999310972850448907980324085790
120 83814047245656250224107920509111049769495600064798832336178023105533430830443798934
121 390035872593511231339840752209588283308280026373592894776090340413847520800483151416
122 1815065456317772837839306036183855103235587066402083250748582467257382241720816936648
123 8446563104085019780974955432021232802993783952811483100600822418347153077302933469770
124 39306807378740772658207182980401379239637903552069009575438595374311333358359832311648
125 182917606518819964686074324137401803353217159453484610139967146467212551802631184326464
126 851222803525625271171506905223433268742908414364048906771995400902722864287447848737804
127 3961238477978162128542508936775272842350538519705762913673913576376863580389231183383094
128 18433963721863877280664580816095143160300758366434293625699229321139915572004465800970718
129 85784034560936904313357881073044930445322474761763851065016810774790349265431283019236560
130 399203377883610261136358082204487403131310158173568626184120282145152495546665485397029962
131 1857727230123221841127932076485761752243563771414762957849662434423611506117617978633257852
132 8645093335225961545504319568868394724623221890903490497496464262672589719601508931861935866
133 40230684872832977358805132636746333078233594042713339026763454631295241032259645959783121266
134 187216949843941292805232572777949936293471234880420874126239238340685101741188003562596973380
135 871230167213422798448319213452347924897140955137126475871613539831250630853732214053447217392
136 4054344464512662004940287443190697299808700959244349674297459426808050169997970808738630474868
137 18867240432570736575071734005691282638931683253905571454076686589039766500509405968981299888534
138 87800324973921590401898588167086239945648486426684036004633157711156010218446403392175119160176
139 408586358618628616882439560248321655323514044789939441449085576153875156868390330721389960416568
140 1901391737431676027572106484392026193523925096972294423840759172215458091445080988861006891905938
141 8848289872907703861579171833590650319027638177184987160199199003857647808141006860150770958540094
142 41176277425479422121116200580228435818151438794281283587230927657925051336160906219098200543651326
143 191617346060440442557192289081584824254507905799136227312970558899747006570369515570043408219471242
144 891707789216671345276133720714085373317839640720655937765864165988673784402018447847858747804477398
145 4149638838536452294313546660623362739822048050428109791431806604556579490795969555018112785459446220
146 19310700992549118984072647785027321079124536509162998825070991349390174835444933106145495359571612024
147 89864006804784431734190886908937932141656756639408489484417146664730149983249046179775791524038828806
148 418189879389993426413838580710603595610555166061795205236530420519087434554236753322672832054982711776
149 1946082546754484864359364860412205427959545721081054367952263591087544107759593305137559041127219468236
150 9056262395222957804131859326703245914313830990034062028701285779137520706185405791614109838085040193580
151 42144095433109332044085423507497308594119352854502080637651629994643100447524845917627870270704241671082
152 196121170341962037958472644879540628388290317128920969416101404662727326713973842976204053202934155761662
153 912666722610045729615678834605869537890466693366239789499761425669194276489923338984938096180283621698444
154 4247173036482447076966029061647529996116236048147751698725876587636886204894986058438670795472474318853162
155 19764584765660195856516720984974721252254258135062483088090417024973243400369065029308437162587142840018056
156 91976193953825396240834467248468788378046244866916904547840853525667566906889964151471373068169754418159690
157 428019123828485394578072908025963531004044813626551817332733195139624854379514509319456957447268259881367238
158 1991823780563000760599807029317653857012619751407120530433907568149123829391485043665578523639683419677626052
159 9269123158165416463908136830165361424697282015775417505148842168301165200626615102992649901678389898039455564
160 43134661288637480224193963610756392779784986163242563141987408238037489021769086011786263255236908934365447748
161 200730853688833531894997678857724471741679013924096126458396762472739881177078604248004883179063103858114100450
162 934118280262509717360218761566137202822000978693990445388208789518011246825455378898748702981102079797094012960
163 4346999703758691703938301132350720232235498168459950222017678693424726920738842148778371152253819816569488392140
164 20229136741835100858531243665114165640102787630622223442690610742558692209802436141502116498788292708278860024898
165 94138026502745565095889888977662088562601211118870271252811994634421619661908605851532601041351038909032715259706
166 438079397402289077086742658265116209142177834006866326313574151457550922602623131568312742472012519247435224615726
167 2038640128309419175808549309191317859547114537767550599733274880416463277796692636678414662402694592955526368139830
168 9486987056222901559481451155562468701483473953864608535405259322050443737226327268905902005939267416782086741973494
169 44148509663437999427897492248695618973763146474181946814476942533473801969521883977477239017276239527241023538106208
170 205448884240248882310018319484565980645251290865013010923828265274656215991208626695135150315137941671347566501655048
171 956074040943655345927647861085670149953206642655300081695581314070456411844990616611200364507524168225786678755538946
172 4449172723164666033459192284807461271359334241769842574669403037776984908267666543089773530324682255032325986692832704
173 20704607669312385330419739148452143922112376919760991148909902583254893251507512989240038781247013987769987935807236952
174 96350671330024595697859811856075044899716722424560818629345712593782259564135880430481465110627945155240385823130395308
175 448376130280701599858454358742625245982358940830918195280885079380215894995464222150305408530309547012556708928055631710
176 2086556859753281947503568751129407206415279069808697246754061376683584546610772667133068856797608571692051271482215164670
177 9709971684393351902527234206127365859405184869274218777132302369163568316175433727606436196180119920846020639579177566024
178 45186187795940972238334376726444247629927005541755229775307197437404566826864506197387099484980032950729768425516100190442
179 210277808617277084376489579318268451295218976668288772845103374142427973503535669185835023950516857126977489149155627619284
180 978545855573506770520533035975316610191850456779607865051514491144345163125346285301800208622703205729591884238423933748218
181 4553747243975277456724365199500451872098331072801316795927060469001011405264796985890814353297046516893002567022216771602970
182 21191254189982857119720360030172225617377837949809621259131828852437431997751935921369092872315653002378212305465236047608740
183 98615322740759482393471092933936019675506076608510391077837243454748531349831869501317844405930024746451530037387685378566888
184 458914880265141184318570563175598246392367156317606845994945256998103383986928384743851490361040127351346740779949474695653876
185 2135599838601176383092993762139188319150265994643283690401599306486655148192817919963798866729470456870086474046114931864519982
186 9938197401658331906727114366188111444343135231206351623167451259426918062499100991329403027775734574551297714157890639034802352
187 46248255787011845873645096692320743333534604216349875687128172456952464129443038245729821688739945048566252058531192037899305888
188 215220233297435620619319472098366260058366599346873989510687935580202953016411321613483466836979175432328969924359047281862276178
189 1001545853619215800658332019329746984643625848432529701076945172928859698048138046988832226144673598085885750746804099996903379510
190 4660779711708432811631037235123154283877018230611237486977344202681852277130876194217833403589412854501285448856250807384828820670
191 21689338977915533010200259049407000951658490349725912264836450345529672849242078901971072297543064400463436995173169078247698555426
192 100933203111306975320899826437835339620799531522148938521287739080162567515434247353595138185765427439248698393763743999771694852854
193 469701335789046025259082473787478063416142859104779682364625602156033817507714328053624433772204606914948537816909588731813890424052
194 2185795536467022439283684851165828287245937774093045901695315755071766583809324571617536772870571718342560714541017356348097293178232
195 10171787395948427542068752463691629866929307170071839347188780150899934134842161624363882068492238108954344456537750570370867130108222
196 47335286902273484882610199913059715110362078265140070141608464579956564258490122252495434708877754260647998646491727301827837639567872
197 220278826021572113564017710249419627640781731140610712250624260860629707750087398675716704315110680739176504460011100274120279102856164
198 1025086449642106577245125195068679834706234873363103659323478831917162115304622427453217355715066706792442616206740261350000893423023244
199 4770327898592273451383574307754273193265981169687312394170905430450845226850543462812606276138727335347559645744364094920834156818415954
200 22199130881139535572189535079064630256214963884126441110190489705384720885521009931248734158856022701673651941736100883854736674425828830
201 103305563549077822815495065972527535251906691940239743951231055195169724643551815138294250110528955172025569761761221038233099737420137988
202 480741318988283504413295802230171531476735594073879313861438626799026233566338335397894937987638230841459150202080479428137829392852074378
203 2237171047160485888592224420142396731114542654503529145622672663511774115747306967564167224729616214609517282603608700504084622106838169952
204 10410867750635605053746159860146954117232596060606788002778722499870126724309860864544308183856491051613723862757664798640880748644302643466
205 48447867881534077302316647827648588366866893816660209327071921977493562820339368481471937876425024875414706915544126378583825303854906924398
206 225456317233813681735628996113267449368258081545044343013642466962583135238113844000476385011247736941658145345577697989799542949830068124388
207 1049180349998603661778921227658458871347991602903670668159708329431948065427283412310558891091671653975903726715913340294607587233372849188804
208 4882450934748520041715511315404856536617363411725170615330670770008762684330364236446894454612393473924989544698803002144588300758004793866884
209 22720905066758468339886179114134075515040003387440377335938099273616452149543926706091601694328397598670824065954661783152479288721809249941626
210 105733684567838988684727285127911260507573254611676143271323097742859270262038720023421401966435602267945917221943188046989059695791420037089824