1 1408
2 8768
3 53728
4 322128
5 2092928
6 13520976
7 86157696
8 548059536
9 3471855360
10 21859425872
11 139526151616
12 888660941136
13 5639390386304
14 35875799655952
15 227944117135296
16 1445770705741904
17 9197000455294016
18 58463779006676944
19 371282172013017792
20 2360329215248642640
21 14999311014842376384
22 95270752277032307792
23 605573459209317951360
24 3848379795006904839440
25 24449801323812294108608
26 155388203447598829729744
27 987433177780379016367872
28 6273929416077737318317520
29 39871066066845787388482176
30 253364802927475968166377232
31 1609919453951278957002144640
32 10230701528970566048061976208
33 65011508445469196901969673856
34 413103979981326681472814657104
35 2625141261482638355772886752320
36 16681566026740220800404024602320
37 106001680242400399051133016398080
38 673598793478116237223288107466640
39 4280404363530867855486628512952128
40 27199696973086231788386756741257296
41 172842359475043406510706184001946560
42 1098331670884411214388858390619475024
43 6979344413248609137537364665222047808
44 44350588207724051206708137425200451536
45 281826998131809810266144304778292534592
46 1790872523276067095960045953921045223760
47 11380168791459897026479398608482085725184
48 72315581417946680758530612739731317213072
49 459530641999534964254047312113783218554944
50 2920102585079741491555711064101939624882000
51 18555867940096214679942712003545162306773120
52 117913664477022856853671684561315514537861072
53 749285893035146773715041952099902925863200768
54 4761356698694675571685414613278126438293172624
55 30256154217749978863622347361026656571641608448
56 192263581843623808395093380050342870707626033168
57 1221743933038458817758148685403932164679619911936
58 7763602190838875103813903899453290048399692498256
59 49334021099383413148147685137588879714525478133440
60 313494321645462393793072654530271578836688766314832
61 1992107643392409483137166446588157712501531699780480
62 12658901170050535015026092720146450473905245986957584
63 80441317339160492317870690223407146519978834947157696
64 511166422693023106894235212036305285000431173545870416
65 3248220534660569376662816167064145892256958454659878720
66 20640902075254227718913596454212326127775518182154365136
67 131163147198343724271574688728130758912464392253068172736
68 833479664423761569767456311977017862927594653340371760464
69 5296368266740682776561691135346147207811470838712529583552
70 33655909877583706057708386037542929452702818144784276114000
71 213867360813392450716122305044414764759907267199233554023552
72 1359025723937678401345295593180053884532174514565712972601872
73 8635964364826846320422156715942532892825475138321282045612736
74 54877461382084033585116576021725103592437772035072724941419216
75 348720260306731956611482474670056099671120910438109983596836352
76 2215951986528064457985479548023688569443928255884735521653364176
77 14081324794207826283481012059972445266736656526668341290015330688
78 89480145876442242244352199083343397741543441564856887767311814672
79 568603921180220205557763881289947876652300107475042462591506509440
80 3613208466028307821895439213711789564229175096460814567609971978640
81 22960227495011863031156126060156737743405270349962904621209299048320
82 145901364718408639517892556490370636484731397713783014060629475151952
83 927134031306965746498053357489563249159267120878202319097558442865984
84 5891497399231962017844307392322958286444076266118674562769362046219216
85 37437673971012438281512809916520626277229456137426889428232503860577792
86 237898676542003408328342698769082609156550204809187479766456298078992016
87 1511733349148330018282864674362888924788584694960792716199215563456975424
88 9606349020942490091657133782513123131155949444009746577098406343763780688
89 61043795604600221144016271200378620969644511931185961722845245591055163072
90 387904392409517912878943980453501268381498308720134701340351143745656832336
91 2464948585616726100577754260637178889644550289405010781030208326295243393856
92 15663580126429600100347249797588878012020231097363694002669517840430642451152
93 99534628735201259464400099427532274686383838733304560453000214015931843433024
94 632495396137285818840524157307769410658012820254876734297493653345239891570512
95 4019208503554472643313798445171440754917462977041644366249405592255836978505984
96 25540165338248800669613759503511187663151101778645350834487992510804320698692752
97 162295647243385624168988265384941243063861966666904886743955316094719853727909184
98 1031311926448401386861324039064152647171494797017886589742842393203894428423684688
99 6553498554200511129721459662289873883947348034988755547565800069141860433568272256
100 41644377610715050095527235243933555391484256323939147773513768433618542591123808208
101 264630284470711623372541162941306900798372391241384098910547916824623092571497664256
102 1681600049617555658769153923785341901681529415051021237296978333229737904677672825488
103 10685771405625541215873150550517224808192937324780419189687879521435606346480980737024
104 67903013301225228924491701368531651945076599085580470898563391165344043801949104038672
105 431491470317889770549975308794570114201614272423633015158443460765841289916371866673664
106 2741923810225221461881185921117424189237323405556834008344627968875232339513183985880912
107 17423626417584282453568177152399093800507819781764151252151182028092863131489960528797632
108 110718888834228613478097455266575918603353852781367449312511407984090731454683486105194064
109 703566068904123597586784831263792719326186241647248658846557370133539268298082746805745792
110 4470828948241027137805675584054057172577318394668564228349390544651375996786675837005006864
111 28409999242070336260781417247972266415064206382287317633157678967129718141946109279409002944
112 180532081696312172583353323329049591698985053263762496982427723218426045441297747556905089104
113 1147195825105083856578090585877063600941882623870657003334789223874278308110831785230655566400
114 7289885812917151768907582552106824780274011752635368149571494505140063692667633101719487337936
115 46323769667217584044464183387970237526686364490375294407611435996098183645053432117726843490496
116 294365603420545724016062945964779868851605823893269395013111373407216867512113845044548856146000
117 1870553910000851735280357352784082650374431480255092497509386777684215237277810894332238295816896
118 11886483643336716116720864092268233927890793528030257233415427832244580343957474408168147415042128
119 75532970553847594468060981957239904212141235201087596890575148067597657102057676285414671624524160
120 479976232826543793812745419365620466048299666674227922730240982601470475271596953600647255757944592
121 3050021499076625636124232567914827900084936691652075970882961411468733805701887875966508895460786112
122 19381441222730909657202719936525519520022335720825998032002472822234660665385700196164547193391259088
123 123159874113577965560450466422326637187893497472040720371272144629522357679634868154944355445527129344
124 782622634579034964085205163278508078925885282336558181990738565217605265904045833617670951667384516048
125 4973195958212717626060015096185319892489167265322330370412091242532889941462583413751320616933456240768
126 31602303518962279408516918058287307507716184888370194401613699380201150594680373984489178856552043018512
127 200817662544618194637718462347864849024856627293615915457458308206547529732865462506524586452969478947200
128 1276101078065193698251067778527275131415976912262388688031514485400340758472979388670665835218853977011344
129 8109017607338696647262318515196155201564800682285031503090350265723105826137755989905099887039710737481856
130 51528964034595056879273607348097915906534357052865914897987266762080966006722998005901671628432048663020112
131 327442146885442530742429343330466570111223784555327157903758657216338688595366091939374073762975442915728960
132 2080739668760968704373623017252182667918322329626560793731687150660636482997954136240668527426054865247353040
133 13222114533320036577125662100109562478439641358188259093092241747589059400946028332815881663463349864825901824
134 84020271904723786964826354577901285849515225619589325563980278023946779024652170199177546981438212990263278992
135 533909010782923278083255449816564757859972482913101312881937224288866229440930259652283179750557327952033760576
136 3392738744269333357782072301081883537826296320311271579489998615888388730400341054415375130418228343507227590736
137 21559246902365095121712065314417110947735551826878556867963104650463715532940331196283920907147907747354054248896
138 136998797146471300738166830387457667820535805314914958935812179533753248139912894929916801304686790167698179384912
139 870562432193355843482602052079887120196405761875994520017633492755960140434264436498178253678476338902737680256576
140 5532011697417610837847872215614673108606048030765327945788740635022579184637692583088924634400684484313341725881808
141 35153312719067338121679743793669702381730178859680604348369756202488920684509042776239349809471279967412415966336832
142 223382643189529763855324308576018732699673850729656392179057017177806903886205453231177239816819947623346222525896016
143 1419490836528621550011856897257614743084916370671307881269019820286495097745548737957888056820647644997488442785791488
144 9020191570027745708969756693913712265105752372619152661004180019650465370352990836680660794097800414558503560402338192
145 57319042762527275015698604131390357018819282896802522067626334024007013026408429606552673340469505660992186527433155136
146 364235353285555208240666961495639068445452025319204389877801744417004614672828110353610268986490911197854618903804921168
147 2314543059148659867124144700556433367774017504587229725335340774143006638072461315406397694627666755822699759642321276544
148 14707824279905480681037212791398677492754429471729010733212820589253650260683664934772496618339762394503617677111852543952
149 93461253267046550325691097694519771451356605638109914380273718848832634679030250265329687913127646821399843879960170513920
150 593901973263385873160385168781218369370123537051663318223310307370543622748077540992143460600785987214572645905439437603728
151 3773965590192966048059319659445354316150947918946993732552251461259954336905429624118445140713100538106512280705324483092224
152 23981762844967177776748568777851018808331730220767856572656251669125979213563500534137422723230323430006538504672939144005136
153 152392737932420044544354461033490222902658459894492501408796776710619065180220188183349055094678333759639933869830943437484800
154 968383630705987143701144447412730477709772157806007212416992053968797717111767275323973058203731361068100468085011024557893968
155 6153619056540420631571247102678297252556604278055638760425701942256526659267711933600322715087654101284662500663972982747525312
156 39103332906826341874350694047980446634802542271828472485696085641129267272573125703798701952644604097062452173502436579770364752
157 248483149569829754690417208482084919430938339909893443294258960791364428019524102673520388068323023135615164474258648404756657536
158 1578992659455983591669849092945036141814807092183454587388563149078497778354780771285479391363804754875609496602240924714515543824
159 10033750066884212209017729819962271316483653859771627843333479416011806034562130361655833980798261557895020478614315993752626140352
160 63759726685103955071914846441855470787244319820109837731957987631318178360901736546749471864263976449663141523772141924436847361104
161 405162847376121603833681965031091480712145473316782547457999608976829929061335397366118326661154732273832961942635388821044878959936
162 2574617888571940907712921975236053197338768998517770608593512853618495466060726537382796065478083636828922897953938081405162337956560
163 16360476571537939325357083196643577057752835042077875613039290157478545802152592923500859944529100027695377249398611725145546135086016
164 103963075389143373850882317711523663991021049759710383546003703045857861037759933534087305265732808792993919566930601927385469594286928
165 660636076040215833291154427195652491172800397615108431336178517141765306313662166050856479796772937264371197083157518451832934328403904
166 4198029188076426205605417068568289444570346315319460189220291461287029763412165320976108120386811239084486118548069241686442729995703888
167 26676486045955507061445868692920527723644543435104482671552225719816137598971084637818813044798699414935322584928621711276361542121664128
168 169516426846507040656967589456541764276255693068450544231237791438061892647851972742408385517582346305583174015953468279819749177042367504
169 1077196558846021143967976664957856928897385127626341893476810023108069733793701794203946071453406141052769682535958884621105937910169242816
170 6845073648469361203368701670041552131685961318469140105154047072126348887690637863084511245823946966170518349543479592611789368958016125136
171 43497199158493876775475857985077082937380670232398478509505062629806948736518627218843590891805443185396840890166064087503665725043644036096
172 276404087347804541672943782221596078149374557038633358474585290279856955929492406433496526338840753272868663057565172489979312403779067360720
173 1756416987314319389715848815860099135887611381029798690040021550912352349362155479842293406569962323208462037938025094022861167427856324067200
174 11161197589109435801189303510977648305470486563290148723938650919755886565866877859845754955162816279458429456864003603397227657479598630318608
175 70924121391937697092352952677716963910679895625229860969418412979611814284433048342203948529206172604156586210707977714869760834555858200753280
176 450689180534405550220242874413914156635289977534865249026021178231179372627946376986606166154921744987438047179516164515774663798697675429246864
177 2863916160882660674245477478309556106524942849265917828600458470488296042931700030524165249385301695263218823037271717824853809616383124346763648
178 18198829993742743499734027390452968713978218004633176307253641019715260071970632231174540455371113015954199199998002114558588155409317764710270032
179 115644940192339731613532808611291974490544238273470199584671108497846012343179971375289157955343590865273842960514132117961748665900949628439664448
180 734868790833701724045997831896708744450677817779567238755599148330380495209776221959680583259355340146383176120500794350757761357336110822808288720
181 4669742911736646301238373694832281807217198239680484243486722556881390277737107510741641473117448579442205296692800170981736191875556945203400179712
182 29674003214880555757967969754133766269114848729129680316451423236394229423680431198034246601827639492526398019874196846397158178710017940421968974992
183 188564227932897528127694963362346586774290132457169311925681546609552369847309076306141601216602772638071683109479842226670929485351599586232119461952
184 1198236308005092828996006637137718367080006359769252848787943074769669691593173923439071426759973432109590544816377901225084057809715612902206905707600
185 7614223893688939426660289007283913912325865985487340198130999912963608407029327170014400348575508254985257752568573247209547385907648284724691347981504
186 48384784466885924171943211309534967896335958006820810741594646753629031586094089760431507392097131909971542958344389425986586566683162125937362741148496
187 307462375758009832579049241851274036117334060551583537891230485825144882861294240555945318172536164516055041935461672048689610124353886995892051056947520
188 1953777691651332559847276390465246895678509389282381882746219765613453121412869867575944293019821538874076442012407468814074058681387213890068961573714128
189 12415331336016207841290112329148393581634631826154951637237582862779797651380208835945852543023637234837441840882097006226654152639553261821964947187051584
190 78893547020073974440099064808343984878770234382047086069769805539275751315903620725221452575264443882835067293750715961926636868378187245924543982176209744
191 501331103693751439872226829032227985099454376690566306506125199146015460173939813016050469127796215614398993845939265988798812698765349890659564147257582336
192 3185721583374174631536711874672178008502008780912252218124301667383238415088937286107667552902570711883979449287696440011509443395280068344371525895398289040
193 20243750950221668012376849178368616768843183192731425114671260283291703147289266167885940712071117026731319328600743957906322693879270485734105790943075458880
194 128639443783580339997275212127857996954612792631663101050223338027246665030366240780395071020260194594563424450542617698065607112381798392946267942645503948880
195 817442703066238111266939442288904302157175256293671561303113419444751295250802060087928668318171789561812243745960712622398965022511398413047196659425633934720
196 5194460992232066956957455551393585739137034087125643924591573538850238759497955242679626721158351620468754426947305895029510909857524062140854474927932998242256
197 33008337952750848171214008142694929441168092053541120790434835952425351240384015652055611745469952836883752302320133364137223107514634317341293324217012915457280
198 209752345052230486774595328255771933964529432184714318320671163394155780452072205403374783098566215154037994361193067432552455707864064535504994224612263277896848
199 1332876751258644260018804161936696513008309464954640747811481804264586583019306101175640169269485172112868880959152165073825792769044862450787524536280501761827328
200 8469800104515713808590473127011057345918967171240207661125869177602596126347513643653261141952587413618403845529004097747743574287803491095226188942220749198584080