1 1 2 1 3 3 4 10 5 46 6 192 7 840 8 3584 9 15392 10 65536 11 278656 12 1179648 13 4981248 14 20971520 15 88082432 16 369098752 17 1543512064 18 6442450944 19 26843578368 20 111669149696 21 463856599040 22 1924145348608 23 7971459825664 24 32985348833280 25 136339443941376 26 562949953421312 27 2322168566251520 28 9570149208162304 29 39406496773046272 30 162129586585337856 31 666532744985051136 32 2738188573441261568 33 11240984670453628928 34 46116860184273879040 35 189079126757670387712 36 774763251095801167872 37 3172839980686632812544 38 12986507827891524337664 39 53126622932317868392448 40 217228858212003679830016 41 887804898779630739128320 42 3626777458843887524118528 43 14809341290279757145964544 44 60446290980731458735308800 45 246620867201386550663315456 46 1005826281919371473355538432 47 4100676380132830956696371200 48 16712190530352633711138177024 49 68086702160695950303823921152 50 277298568799925181577403826176 51 1129001315828266951445489647616 52 4595233425827331580425549119488 53 18697846353366384235026325700608 54 76059036013693764089802192322560 55 309306746455687976216995395796992 56 1257509395426403566284729579732992 57 5111167220120220955841906578817024 58 20769187434139310514121985316880384 59 84374823951190948999649362368790528 60 342691592663298623483012757728526336 61 1391535558087333804590288204306841600 62 5649218982085892459841180006191464448 63 22929182927289798808167132542139367424 64 93045959704944111103266494219624120320 65 377500750802916107906987048128831553536 66 1531270651144223085585185733442956951552 67 6210153196307126958215809957666624634880 68 25180895152149446296289720949950847647744 69 102084710076281539039049275717677882540032 70 413783358175861171571463522637030145130496 71 1676911504186384747947657639376343422468096 72 6794758302677299238436664161197547646353408 73 27527482354436237940333742538610679939596288 74 111503725992653115707678591363241807529902080 75 451590090270245118616100656204370755318710272 76 1828661106279511097605928898357165643490394112 77 7403847405912166882989867911252221759275925504 78 29972201546825157502224005358439397864037679104 79 121316053880006589889954345182138949549695172608 80 490973206290850199084050373490626326915664838656 81 1986728788246696154433134220589424681673430138880 82 8038259005319966050120266579939556608107628986368 83 32518411430612589930031988132400206994659086434304 84 131535147359781262638331634944465471769033928867840 85 531986595988448662226141281526578658384017795055616 86 2151330410151089095595824073758368604933532703260672 87 8698857745393534169148332133998723089909143893442560 88 35169575400730847823653471814484634585000360714174464 89 142174879279550235882854460565325638379797251371302912 90 574685827824708321884380135181365943857027170818850816 91 2322688554124862800949369713179429861332824016421912576 92 9386535187803569257444875541295643749664777123374563328 93 37929264636430749244369088922589122314206483411493715968 94 153249554086588885835834702715030918361873912218360217600 95 619128198509819098776772198971200790260541365911973527552 96 2501032722693130616840822348309304587665782247403638751232 97 10102210605387939354298223602984741658729011335633498537984 98 40801161280013424964932631250849831704665310389016224333824 99 164773920553900370050689472359240857503943962585977677938688 100 665372783950988160966593678860012640106849677113187658366976 101 2686599542745499366921717873133039682416836658905793859420160 102 10846831798748184359908244123302847567024870208033851638284288 103 43789061706057485008518467016297314744030145695281853113565184 104 176763184868488930309615830157527886277442329316107211883151360 105 713480491650991682340631168999478730821058585698363012280221696 106 2879632975312110573771196069475363383719787764858764760860065792 107 11621375936081017672719469851811298082645373876872369758525194240 108 46896879883654372201416621702884489392007972170557026105435357184 109 189233024091938694847821455994095348637833831851202532179592609792 110 763514114597039603559905700706610634311989441653981056593754587136 111 3080384531305297710914102309747360307586958369679424895766606381056 112 12426850416889748030354327266673111013629621257264795128008695349248 113 50128650834233220868208981177427126432831172727514830523364066459648 114 202199600003629798460002613152647230052278583169054293608277076869120 115 815538386681306853788677206382343830473672048049266131818632374648832 116 3289113493392378054949375840616394942183731619549949842694640450404352 117 13264293760238114778976171422813658301814068772959616917763968901054464 118 53488534187626869352619357932646947256496094534320495802509562734444544 119 215679573337205118357336120696157045430635530248603200877072852627488768 120 869620039695611037216779238646905207008839730493468705950478052198711296 121 3506087144169606404016855978036728930011316857335670854135538188225085440 122 14134776518227074636666380005943348126619871175004951664972849610340958208 123 56980817839102894629061344398959122136100969672131169335873703521827160064 124 229690118421189962845828675096579407057572906593830464555808806168040570880 125 925827861943873388701647890389289302296260017954394165801529263597893451776 126 3731581000811947704079924321569043905427645990201307239552832297130012966912 127 15039402215393607413413028326323722406734176754171547898514342441885022289920 128 60609921710157696042025437465485076766946007598421232739403579129142028795904 129 244248938234963849721595046502701055628033909199950682078663763092620728860672 130 984232758517187661100353372573847216752794869657944794335389464067261601939456 131 3965879056378079693257306236547560843974667115981649787583153939574740574273536 132 15979308314749634968452795931198931283751257883858397837445146593092011890311168 133 64380401615947804655505467664830476766418792038829995482865343457614563616227328 134 259374279891588277748799006419460913591324765651034863448384988177725410393456640 135 1044907813277541347502304568718399680467911063881675817399772945084267536016474112 136 4209274027954918336037652447035822826282070482565365783962362093855658088670953472 137 16955667211198685128264346476792187722770041283594820543456683769434173216017874944 138 68296953242310787649512332661764336561647115435426780044009030029883353776745611264 139 275084950559307339143869117665439688928856480726611941057381916487868815089334222848 140 1107928352597486110758755618735288126444497650396923320713924264929218850156095471616 141 4462067611830971459768139067235269988694278382672454826395749921866844785146037534720 142 17969687253087993906005022638117549886442263261232290571579264790084864638148178608128 143 72364416235408407891749956029176079272429655451590484620711985435765380644155313618944 144 291400333833859360637919286023527835996361025857820928187771861460835642780781274726400 145 1173372010904340358835354991721405419612013733575085420652422588174262972344991121145856 146 4724570745892973100476131357394797980954333432574803315684407780485015221619067067564032 147 19022613792674339062443370991615897133842447779148922791363058686931209897053582367129600 148 76587778407107142891928866214610409375470247222791548485831452441546562539930139832090624 149 308340406574067718136336993851028920862282813538957075210148911956830324693067415842455552 150 1241318798078827458819834091374464816890738552390179902731398086325326104543283305330507776 151 4997103879445536180377280829379255801329383403390155826430027024954752372163122249403990016 152 20115730266303050101900901173042609340383250387451120475031886937374515335162949973561049088 153 80972180059295821929170716114272781901795868648934589809139562802365799650317381638981419008 154 325925756213517773802951310145500505768234942986549800101782471896701007962133872989343580160 155 1311851168759409039556879023335639535717145645523717440795086369146338128986487829054873403392 156 5279997250658987935607811224357108193445406076382106761648876044726556328986568742427365998592 157 21250359305121358851952425421486632976088918282734464948177864846713372006886724479996263399424 158 85522918430427063845894423782179332713584849039670667546707720625694344489263928272403755433984 159 344177598561474769135916583513648534091256099793842260833648881039110129559035753721111068540928 160 1385054093604965131553021887594318949312691213715642030512534792572220603435884106655514478247936 161 5573591171856124746249509764536175049041432113024573509285228058275880057562948470593623687168000 162 22427863877169555865147727914780297203328397484744854084443936882133307120696725775241101912834048 163 90245452267658450981189667085663576841964266069569310281081173381947885256648421379979976139341824 164 363117796106554714007153690048823859482459768800630970890997073329777353382708893503903554779217920 165 1461015132569902496358194847019973646388249893291953417647051121556234699803623568781745379329703936 166 5878236322854344546751099735378607419386642845525508422894258504726748685348322793663191663249457152 167 23649648461716316432277680330709281012881144471532871160866743329030962433321913900118393474022113280 168 95145406528061018710203846879616529392862870243854740984521021378832955465172852660222823200502841344 169 382768876837027086765187889745583738936804650406312223142562250710635157377805433485171434968875794432 170 1539824510247240394758241567890805441208631279348821555243742506912606911436360649949353276624229892096 171 6194294052585489769822926307197103706680175828289577807029991935708560423804291202253215833288653930496 172 24917160256728071842451545371323942594103306156735476075762378748222184566879290517362262112646629163008 173 100228577212456738422445542055437881445943636001250567435063350581551980355598836656531173887741880434688 174 403154053592004757900339610502319970061896189502236916281998038173482536812428970168557948788889280839680 175 1621575193336730248443588211131553657360071339997886266260747462351474491215583061858702929383993399836672 176 6522136689221765861143271921015309737890231687947299445628768262006561928876628672949115260406919921139712 177 26231890420386442914048763990017619385360712063612215364721293763502687101186631141912627698218461932027904 178 105500936335543289534097761183895999276641989501740931691929086611798452300070301171220853443065781581512704 179 424297243958163229648001865630886084047364522996132007939344420938639758900068034091400594313458849580843008 180 1706362970296613204638450746104752683952644351941201156060766096503870619809832697204093803513933510796640256 181 6862147859042293962739576118743844126863322447591497122414427750053909352551539924139284158857838444444385280 182 27595375347592540427701397012274710071664269949672758480810668915503456045096649210698463231021032260625235968 183 110968637036063620017777958198296174543501000435918113891685746175329820865844422467234932265489690779350728704 184 446223090727028313299001313389974035201379684292580775434385284591119714771775604258102809693106053576067645440 185 1794286533239208586107563175947053488915021467365956381223435293332339472904277544860566653133200767360765526016 186 7214722814281215676076484393336843348098096790246358642812797864546946125152077138320483323038009455714104246272 187 29009197982422388030890864331541890962144430844115567042988718044692772989082510269880812501517612932827929640960 188 116638018830879653429903164358945634127585898108982798058806898810175629023291913736181147055781152867378018648064 189 468956982928279018944971485566894817626376291366013311782880901052859206578352481095700225891346414273326651277312 190 1885447562132157696681321254792028394969635961184381725321744508601601920706409492147752975087266471093285909692416 191 7580268770204797270331026269265910077735067027618840814048842449113222229266985581748196384314105133411258362494976 192 30474989167523855015747070077454826302366360842000618907241258179846300432642373832265721556512551940936376336252928 193 122515613016914083800680140311384049175169814294103498233152509441543464468344618718544135094584797365063666911674368 194 492525077454930990153488001251795172563496740880818083349353667553071522143715132642678328186061445510082849878835200 195 1979950811368822580417021765032216593705256898340888695064404882114215212358116751118278483141175062128255288530173952 196 7959205251671684800880366100229009988626107332634020226925555267657635797842436543505681783486752959442938854041976832 197 31994429031472317120370580561316614409724748287617942694374026798450996851817262688047230614299383705045870856198160384 198 128608148225031580148878786886868755459780268978799217924183229671458035862166895435656165055944364651592833760361447424 199 516954321296695567265101006113884213122646179228506660283481659680517752735489513908070558925421422026226514945101529088 200 2077904198773059255738747458721173617624685130167265795480921200966302383341676898803542745217610911233578333696820248576 201 8351964449437344969668363571947241531035142173682019799311664057178412684834505181625520732160771113825873544698459586560 202 33569248415129811665526949236039154366286175306779905666798571635028419086218935530185389592641791808666741235645717413888 203 134922556130040973809521776737157370433727127675326928545401952182717860379875090190380015879468502953627437626972474179584 204 542272474398250803827743026120632493609238216494136937694438464873536000623536650872225524188828944601539666114276973608960 205 2179418897105350849669595781170542021934271689147864644829076500134182681500194519351344862850761534776308264710584555012096 206 8758991586470793936112877831434216277726362049276726155521596537385876733881125332183757038326227524230583559331559497531392 207 35201230338080737894189490152745057870862549367847974926907548361217612737405501369527022194644139738311855990594836512112640 208 141465977321113200175709875919013002523278602154356180926914842188722839324570628006590491034099070957384519373354998677110784 209 568508133159613795098647164908183094252428027349281848584797963987410997879515446227005507933072348249638938142569458871304192 210 2284609428139099157977819304561256713646966584324555893847746236468346414512692011171853911279656024433275228758480726299508736 211 9180745294558972542244199797959124201136884237007937573425202468976635698355042726089598902406434689086188735807721883048083456 212 36892211506246193810308489510692886190743608546870606285837679966674038397316063587812159456219630616774370360692503580243918848 213 148245767337025989806560719318197102307758720582837849111898200233879897398150840190451116167647466171272782776700428171553538048 214 595690754596268817487549922374490639410172027912773092321782722397672546598864879949994501311436237481861392979989048635131166720 215 2393593759377734702995427869904771478357236693976779152783890575455757059993717656974287843634703946164353978069041336969678815232 216 9617698001481576544162624201246321596295141105209863745122601045256967661450763879919911221173734161525325763022368639781754109952 217 38644083861808857105374147691494229116645341738050443516438559154829448513999476769456883038536904173772251889699630921273116196864 218 155269502870765632136391194312012687392440476221045728209546856514418793237115034890238566741831816373453907813838600022422552838144 219 623850681177183343405143191432193833273198341959558729413357905638342450402100043777343200387273240288072470014016078217146340999168 220 2506493403485216633058886422465347667906539116139738183954113540875617662256285563228136863118142178600041654709108828933392638672896 221 10070336329046799569988800316807680010881139457764965801019181836792515214533369377254582879025602288514362668402618871105342763171840 222 40458796176610930430968219775015877400544489803883915464887638040328554123499689091399306533871604723597132550348800920128390910967808 223 162544988148138650327924953131204139030257687106831870902794194933952402047130344982589042927670547989840013512164527387791815516094464 224 653019166359334315727908108649379073833349659992512319784151350826355610414380946738374772125646953433497578005629769237159993650708480 225 2623433520504456120576465619095766366182674286230788623828503687667623300527629023335445157046876246899711431065669803550411590704562176 226 10539161502286299912965195214376065748127799729966111874081607888119269677644269888229770235349571700631056563290859580036251723614912512 227 42338355690219101374498111809476264126099609260036277011396804102272252012578762609070526037584271203729753702137216134914631096671928320 228 170080261485172012388541771045793061038752078400832426105868706608269593418535114058328705867020674341218430055866285636447096781095829504 229 683228400837870477116364379414724262292422879046078976664600787229800984746487382227899177004967925666378117584179052338667487738118275072 230 2744543022940211618714246698585105121719349777955312995622906992106093951916190558479697407495171223557439281585261087877026655749648941056 231 11024689770115765315852143518045252777076032158905240338349643341171936937783593038216784214562486458582691316821000767220432686331709095936 232 44284829793882736627389200967000340269098660823956914776830634855677990546173108672418168337888186522486138916426585689134396208028233760768 233 177883602029209647965479311447278677719572772049171472801050785386672937678438847511979166416828122765706958044219780844039843659496164425728 234 714511539531553397685607276106223977451003603210061145979116125402535645786994694546578850493658135488851989239823903555781854784993351434240 235 2869954683785072814037189225693332976094864472893745603016116437033518180695301863157373609866904775352068216338847165367583727634318740160512 236 11527452837775728149327797387847080169542858131788986488463073489827575085363514405351472121297684585886812093069158977366613923864559403139072 237 46300347761644660170027351491683313738825033488011962259446724926084309860800748900199437086858558904231659807642806894755437300392617620537344 238 185963536688745630970974053727913227197914537795471914260164623571433277410161819167322922155149424063231877732818167965451490738707602933284864 239 746902729323650485047354805956372797762115766555583917930169389754117261784552424807014935348848684529229483038304792294340391309879910489653248 240 2999805247569273784843253588004370746930293527717120715278721140890005655272118525584356645912574316036396191624476676688594539129316086661513216 241 12047998311375782517988351808733001211248495956847623035347058891054169054728388823249104407708576513787821876775114172346571900902454001265541120 242 48387102529897879586414757061794077739103271211307052838316932874193261951706367111864744597484125552977317432381802654879443623028968422247497728 243 194328847257170516403504427554624602532850234380894454140982520736679390742413833384878247080494023955070685720221304223679445965096498860962873344 244 780437137578998057845399307448291576437149535666242787714789239906342934704941405030076525765872992789956732780351655723861993919822071326572544000 245 3134235544517256200307123618712338970971592535235631035462593587463873225778578376730344096134912534045952075877547217180781005498248650850100576256 246 12586890154874080676930600030526046544778347711225163680264120861209498850921294980325074207551999627716422186281511503514446237938890366354961989632 247 50547352526716546210530822344810948822681301126031212874711469490254019194983779697506223495440728377025861016844435909098098573864008765289791488000 248 202988577735747078853356978270070845864996845628647084113465822142680171945016439682702784045600501932696586369238344247153609170570041463756212404224 249 815150981458511891458362668643591585757073947012677266912343065297377068440673737831887237930485689029277781646928176855159395216035648457619854589952 250 3273390607896141870013189696827599152216642046043064789483291368096133796404674554883270092325904157150886684127560071009217256545885393053328527589376 251 13144709159832944696771714876323327845619953216141682045268841900011037276187747415877423097690395543139124434519759328085188125043710597073537823932416 252 52783423552325287653962683861345036329493352992444419730418073310550157467025377197492730238755204534058047781556906145023628261802401962984922507378688 253 211952041861275186083354032869587045106027572481288445119043116084224663317203582054388905010879040823840293171539618269602017678252637462578083982737408 254 851081558052996886203429321175175779576326931971196845265655755704994787065215384269650224004735080859230537873165618462396486701930202193865417173237760 255 3417419794643572112293770043488013514914174296068959640220556188292363683446483853800922642519350926658807219726293128820643617101530583397175230088609792 256 13722053428300626719095291209101295646092163457012527597513957415058992874528395734070668227030190226776516979862731817670638739440351567679553187654664192 257 55097710712107859956062008977002148930110518918996866536582760307794124061083496581806356858554046719536850753223572773975228067250847868071626765525581824 258 221228830844052852142971412470396461103409536039774490732438763821409106496213525117230925919753906556885525660077019839086939066397118404116155208600387584 259 888267275358697057846779156131137305945507985614246061274185945646566866992372545109168790911655063869957114948808627504053527556573479987743233203217891328 260 3566476909364730828486690649522755069909511308277576638474467344029989231999563495829298563312396311765548474277605289527098532827977787605751350635618369536 261 14319538869178693702345058698083843664147962696392676127408763621894843984118548402808580225074643707914924041918982808851778478124287015617959152964757094400 262 57492680403593856362973419192306668194631520638700182803678631470678924160955369436526436990539681897934856607903652186060896649497626891930307486938088603648 263 230828821321891751666266414369111846930684761967318644390888833815113889541746185678957781815770972799679468540041806677658104171614984463858473764593780916224 264 926747684117632311522556607875988084331373765519346230268252566990048329758683567036545551489296364921935002037849915835011468379961746914697493819300532715520 265 3720720331790790465520190233102115123760033932677671531891799194878564405401529583955774180832626622351966121052195676360759626796344470209057811587004509454336 266 14937799708444206739800616138801111640778291213111832570842352487187741967073299569418689778079325111630596773587862347088777445887383416936161085561466364362752 267 59970872358901006470081885380775051146065786782051916056470032779444905250161923286164068443194940006498746657428028981030855724367516797397217464164061733191680 268 240762183536100743923845224825382622916073634846626007318282622440555370528122593060042411717278534152163736233122016653077942363126062131794596320225987284434944 269 966563510546389847869451632510660164991536490260177401642740455053324480222389972198141947094638693397671664968368713632501008059168072237012706195440522422648832 270 3880313147793506880174089462879159353275113764535403096049401681377709913329158288150172591764605864291806785421411772043767129472863833481769844343496203825053696 271 15577489013605817475481489582862712186336326272120386342111366170168487623075026751216820574392745661109074530366358934647605549812380887826001115861951719350992896 272 62534901744150429721066485256835147838288789944396641200100502459304542371333681397434665536844082914383900657805940442212594898171370765677218361014025777586372608 273 251039389735510358160828048728877787724929099201246948127022160951740537001469023164751039079629204101875480322541637289009008960277509423257911675285100501126873088 274 1007756689977675989749560625721659936386812154499629325814569248265051618070413282951465113687271552001582283981908680507598651596430723130337907400513796703550177280 275 4045423284053242187423236226111234887495631648777083436484199410892564352539801892994675660124747035840848456878426674259324823694624184282801402963405252770578563072 276 16239279232783121663392919797343320117776058718222598278840487314899688931191802616703609260560604437968354519022757023036732557153912224157445136396850895451494285312 277 65187461317413098308371578760966802742278363365347451246976707944916481808897590645789949026091450472126052322862523103435382295267785044783637566015749067923525730304 278 261671222814774839852685913330241300053809967431218037514365866520936831572111883298940427233997824702582279909359602527230187020238926051671740070167696698338971746304 279 1050370401439589145887542046466461556554025925604185080163299605048830943634533616059187775468929660233972568032017625392038255506228744497031315194111292294498676113408 280 4216223646480315729457361758447831651571247925933992041076542976055658243922478795689969700784415654362734200229681482973962450016244104269189727327772465111264558841856 281 16923862748809099501458221324119268307705568597804975045999550127663970853227292508573967366830091751827637177016934556835739016304700509401799158272485859356390908231680 282 67931323646787744340347982457788840036504581967495927710771713404421234923058679337550281053197857815746430750553749208195870523338646267386105816525788528785689115885568 283 272668785193356362699452318476402427368747558175087820950180905192746345732832754563223627228531958819406549826926099553461745942931592337463189530870881741296271416623104 284 1094449103198246992150050828486597978365907153920767724229099827071231007093723167104976750301521042587025828758921515020933469542678189863442815932915481852658324644823040 285 4392892262492274134009169532270344989027296300564736658629904133485906525024461263828255393444579256876411027459622762501146245322910562903344013093487136003378306577596416 286 17631952448766241197672543002377192258363855941785609681373635834747556086696119436946384060030021761953740248143728683371728171391008631179327020822693555915929974967631872 287 70769343390253543437233631502692018242474106725249090912910620542205944293177575274319063891882595014770182324272138207711751142235062128561962029582143827444795102839439360 288 284043507941768488335108363983501069805971158733422972401306790981686656958282691203410241843771309480241075778315410022536333281586659592697103787499830435029228089889521664 289 1140038569290091211685128807824936266568183562263398324603884399178198146975420325238177223307071711722257036152074160619927710762026531026908838116669900465802735907044851712 290 4575612427252433880119296638863473015649929958372419038410166537718598664470839542650853419632996332307556921381298577778000253134674897384399603869385023606457225284750934016 291 18364282309378011653992312185708803860108502670764979113619181914897618964159991137395993027458914295370948181072822419357258904025351676013949022248304014297556559098728677376 292 73704459638985151150029751263854862630469142032161128294390790715683373081746496416754287516250427406900106084952809523126706780223411860570328754220364164039148818100312342528 293 295807160161833022736361015139498039282017093525049360537219415087105081227412113135698416663893154627132099336279798943505912781943176041816620082429818015147255724556595232768 294 1187185927070901763490412100894306512168630475685816831587502669245906680511352962417518725093966615950068822844877468828886552164672405807844221544489087205999712506313755852800 295 4764572853977885744141520564922483468836770309085744884104510712573572144452229889168975154022371909957902679593832893407831416824534461687596548655594685132021488958939544420352 296 19121607998688657737285570905070963555996074861712889767436042992654070267436191714671501598846822294235775173288159764603932733532323549545010928343237564597968702768360227602432 297 76739698325863089992020238201807972946580273948331199993816172540055407828253855490668410405988345620125621257665111525797493615139021136934177438730621857576925320809189195382784 298 307971858627886196139592771133328366676704993799243363671552692437978138347051776490603257539042859732327186896932480447130890118878217698632228991594395742399072086971205784961024 299 1235939695809280129244418357837699366268355567220647709471362778862938581524352524074131494134816219238871006032262697978252560773093339908413532074962161429583849650843979494719488 300 4959967828428061895721862524568341063319564636977287857026059151895858438641991768743399831944585004110111536340070474569581704019828137672708530075151847219690318874378366852530176