1 8
2 128
3 1808
4 25872
5 369936
6 5289488
7 75632400
8 1081436176
9 15463010576
10 221099215376
11 3161406558992
12 45203649489936
13 646348354426128
14 9241868742610448
15 132145672330843920
16 1889496507915005968
17 27017131854946916624
18 386306833915789464080
19 5523642210848387259152
20 78980283533159112602640
21 1129306524366666974928144
22 16147488574685668204271120
23 230886284320222183567859472
24 3301347825120612895662176272
25 47204611978217973937301741840
26 674959292401342481396007066128
27 9650964753383387710815188869904
28 137995167589551683060198389480464
29 1973136029886812203964559416108304
30 28213058909551772190560852724866576
31 403406901996259918814126927426070288
32 5768149036938494085415581463451762704
33 82476385871660037150582392127165524240
34 1179295850868198892544660801508978483728
35 16862265352401009805921484835389534071568
36 241106582886266481111996603402547951404048
37 3447483662259807025916033695020631800392976
38 49294148087008840073130768054656365265085968
39 704836708067577133143649737927039687050931984
40 10078169606717801565124237632406550059267688464
41 144103593724906193918659365534470122232032063760
42 2060477897751486752350077739633911947831990184464
43 29461924282243641897361016540584422425536971010832
44 421263913269768641309828268763250189329114781748240
45 6023479081789447390526592381505592230801069687911696
46 86127244954686195480534085094851781663526362669837840
47 1231497980280329597715086596504375600177363905813460752
48 17608682086980112328614552969148980947766377567933272080
49 251779288155838548465608673255090277915122496236657998096
50 3600088276403918186551008244709012708222616492731334423056
51 51476178572238084502963682256636307031620850999181513620240
52 736036662703113318305066964068345266348224384739852108141584
53 10524284899720798469938529091017544622041204317958860215598352
54 150482412443586986359315534020827427687667962756740515344610832
55 2151685997729173741568801777001589204468912277577018653189947152
56 30766071314542466339690193030280553400850273233925360499990894608
57 439911374210956014363523430527520616601618473112112844264368505104
58 6290111440673221166527511434854020701194532269078310494003514210832
59 89939711168083648871232670861440090884061674202752558345529043911440
60 1286010863447045844581018402653423310233412096960584439791718541728784
61 18388139337172996233394186969211879200033974645958220694265946109003024
62 262924426141297443389147315187209197026088475484203505016146980639538704
63 3759448011250416601685743651440370206559515133513464464324448315016070928
64 53754797744425985815910121603191787466739984276818299201285842583585005584
65 768617699166706316787382868861275733777590508283818596698513547645717678352
66 10990147712602652132550302400665392976528854388658803285356168391264842318352
67 157143592810537761623339139046532371077739268501266860130663121865858915076880
68 2246931470546733379593598481933843997402874771163387778709685441393781819155472
69 32127947077169977528788365704052851453205929932400673083084769614126778542050576
70 459384274475569201543664078212976845751992909567582072481942309084629064880162320
71 6568546416257177019826009050239836448132605113503885120419228003520997934611713808
72 93920938133504974711856795063268799101678645802629280427922034045390323954456766480
73 1342936787056160225864117436170824105259437431635503391734342500459835991235398406416
74 19202099658173631169254651925676621449108010299285742286539341231047922138043196803600
75 274562909316603870792934250456984910625285537463318400425144702875868118568183068627728
76 3925861885645880061697853580591553878284213760771317723042531471820981627554392220675088
77 56134281150826145864767403610104139944278157478880254314400175811463927271923003594462480
78 802640951746468723148414072812629834498552841182302278634912081900649730172161197448039952
79 11476632179354019589506817569447558751034184390377541247345970816404533772047321646790792976
80 164099633707437074468771968772151334766096813698202633384890737424091967979544156197606502416
81 2346393032562165986978452206430869784671531618346619886216218798278942172146862812115486152976
82 33550106961675461008381710477273164646627392980388403182718489219803973474416324218468122792464
83 479719152554226662403302492508369470983263004291826234325676341891995136961265735997839004572432
84 6859306457360185202852909970849954813735192213431278223172069721024411289279740421350774920688656
85 98078396131296154885853151162368855697657742549182743464109099380550533625253879790045972981931280
86 1402382565567638861470159895177114826271138136188587151943954881587305786420152349171665763247003152
87 20052090345923994827189683741495734932315258713745710513985999046828507626573061281187100286826012432
88 286716575856992919651712849886254551846279549820019454018988327188282344013334878175258433831043250192
89 4099642154657902676319843563353998428662951016233002022513761973918488497970075956008792051057286848784
90 58619093597961480380823098148171803501745557227293414427110483107535153661521626260773485126928569637392
91 838170260870806276093729601835677614230742614924674391265512602702317225566868626537431038311563585463056
92 11984651127950337207156119667420860788857796031118426097576438052758081119615350022702715988006794646174736
93 171363587285305019757526508154759337784303842922357420333529298243850053343882491944526990157021078637012240
94 2450257311103769565829094647449434769721302281111673417503826365663092990419372113627616792140301469380451856
95 35035219475312167753944263970741621622130514249045828855618112903080132341979362123587919058704291890877687568
96 500954164332379870220478908779438691987086970427079945477530634246025462208961647606629877940217051853471596560
97 7162937139263261833627363882666439874341004618088138218738853406321717764295370228055455198352613339369828493584
98 102419886117554365305289138369283862434958547869711515392745572273251120111160536307603940957752066484582810427920
99 1464459741637733928981525981019420526285671470229240252306069458304965380865764311022344631551028583576301387885328
100 20939706302896143881833472048353596976136270430377610259823430788336679239668047300346847433956597211435034812990480
101 299408230615610830441228878746585977264567783938020713331542773640099529874306428849438697084437735102708486336146704
102 4281114895483136451129401944120744748345698509214492097484491845129659955378378017749595844450709910971676896556164624
103 61213897529281837199942649632942500808484972997568098393624486121542665365194945135022540304185412159954125536120565520
104 875272292897091486126345479839627399634512813302122622596874772533952708905774189221471723454300330315661991891280906256
105 12515157793160696787275035151228292792899902518559490862418891158337197593880953702849225600864997163680568231838651068688
106 178949083455251457829031002444209546623559104734765016594846081253029642015580546606173032501419157705299173521770558433808
107 2558719194653255386164085877545347603518371168638456712722634915983807324154301316421048944381012321779212964515218070319888
108 36586071248161364173005249783844320939947000026646949895646273288874519919445463238241335127066628161476660549942785687735312
109 523129154685116534052699866452097160804955884282235435217141904740862850517619378642877216581008346193020503296374572743619856
110 7480008187414154046665519901356994536623164774800759387270137919552772640842495211076698660904254040497193199314088354556882448
111 106953554361657943116223170553978460810535932002835368310910042041758345353847822620791818428902018611146425458482581536607631120
112 1529284795414992149592296081379460290156394509382653804030437672967572167533745178586294131880382925013424560618616995619123875856
113 21866613030729582884098291359137906857366359449040331600563671300797345500329036210427288762587365798593139393811679187452261218576
114 312661687914003387536277545293831491925578105567544772394176630870197423880276889451839058742083109325609140159832346389984510784016
115 4470620619290849712900658895785041546045465949560584748699184381870359731666994103577342156409291881213453445754813329670594994158352
116 63923561773662881194714636940127677968814748455853362031905962829835942842549036864745869763520714282308728195828641858798565032186896
117 914016665202843702284140726765674514605820352223486103808018303368100262692371872764546378633276202133962828297107345747556548411063568
118 13069147605175075941379389881524956369031995094073094368729942945896403881016805456651865143240962924291437091676662048450517901390853648
119 186870355463319640802873806634765637583084397471354417653222381158298177598758436179300290620571515949553338086077187221968168566161243920
120 2671982198529896925631939295490033452337039799472318924035519539500805281859194691140364603209251220881810973095249924243672536451276265488
121 38205572261899269637264431729448345161203920918519761744982809378126531337236119021247384843607311106729372797481951296704054439669254603024
122 546285732241144124683982136534055308733444369884640932443436638258590872331288230570928771011983502922770560445925823975373834601978240612880
123 7811114546446728205815561457179220380716145188641003571149957939898067999175401722873300667776867163575724352539641798843836215247647480169232
124 111687907731734047451845266651428435460449941568163320474760187783268625396471220644198542609235834129095721924896052648578487576891392299818000
125 1596979363100857321738571057796924489570119983302003717924107713968115938174750179525552374309420582992163863248267862341802021966770565356619024
126 22834549755339245256365505244335540007770159851598441665693824765363960800385167872393639466177987442675775755216229741899070732247356228550475280
127 326501816226746999403121269132618184820681445379656178656352115916408034810211420691057292622016755570093984173415469974020698639544930562760640272
128 4668514910150051201183151369620304991121671270974304643849283626778964621504281665437980048693835748552600561343560071333272641402641843734003572752
129 66753170681161722810750276556107956773538545193702180638569485376514917982910543367066952902045549126191376081603241507752697849903411563957628029200
130 954476076814133756876559289980050172360806319581037642053282943790627404159734663605739879092681194326087146892604854804384653171700637518497835172368
131 13647660057406060668429546117724398932474782705587646089728472903361341065562839456644722138738856064429632807267332391392384761254803373963863679683344
132 195142266597413272985267559217464762741579897879818561620112340701371889512008763488035083415909618450180540979095778475499322345098232948877886262207504
133 2790258846761873271807156225842258182298754958543700681022308913020314391749908685084166404130388346887646046454087482875972558598232067274300541445737744
134 39896761310018016462063409587856338030764724290921891339165197008435143272073759726077782015531487585075265721167648817927870934695915838758859083712775696
135 570467347456239079192423677259963760310372850493623894693929319653026074311568888199660670732983264860404990148930542561924671540769668106235445461485784848
136 8156877496521043936922804372733261768917900349434540858964340963244829000295103641292563452034707765755756294993522500115130631156266002171120979289657632784
137 116631829656745304611056257838872072269980805646519961955402947992675036076642550789333907128998017596470918039382659372744283457141429884623584660003333296400
138 1667670465184968860361536602310219949089173572430933339238715701446683782643857410253528512936946636626025763563307403642640119081491055240148686057095095306768
139 23845332690357965272862021001501930914596322286509988066207522146790678963142335281977089512600800374864595267021221520083401948125102801020867607764133292561168
140 340954584844067654068697045460452618962005222660540381639211936947682032540482339425100667347555148027208350651032319843965750811547893615781323524841043288189968
141 4875169092239047607089409824877271332987288791596952511640940383361001859457910276351276639506985912538809912832311179715084923466063764629116269583062493741815056
142 69708033663171406522107337954041694736699610478751450741345865563405426198262996142300750403512342432806796706700300515020955622498569740142434577444753065626783248
143 996726444816321244686621267828624092754914463866802624527850387582933061792288328488087143629432836284837887736244254994785331824137909037316138195148678504649529104
144 14251780656969759219794396072745441791606515284927637309077807739747810647431090759046321006310518416284666181658198277887173259336368126862482623066909055202666344464
145 203780338076419253199852134666206412664884607731073109335961954334830608714272432241400622243240751560070025534552989988686858282793738633180054469280359239078148364560
146 2913771070861341366061564862201275546528402799709994232709169819550369249968797989310217866964444423310346614389344108097794716394019849760624186537904008159794749035024
147 41662811699746062115620731803635751347564909780605069647023419392210139737566218600692866002109340538053122214030882400279207445392006103343527559564799230551354473372432
148 595719374142656862183036335187975267571610912440133251528331477525038051966872852870770240866414590257294182026009380835981822296854248960428262245715702233005282114663440
149 8517945819078788156630111419102535886227232997643685076087929313479462403363457255841457325610577965233076783154298701784507164374542241683744449914959706518238039478181136
150 121794596795146320438574303292053418215847390882499450274463949047007186415263338814427410250746331461475169682780658598595503401830644753059066704917327585186151619997423120
151 1741490744783411671063739862980304862163170812600365698607927121399180613691018346068008812493916237065286634805120409250438109078034470249461918202480854351301360649399672592
152 24900858445036887482914308176427360581133949555096275598077111475552217872508810096495470154810617929858033589942045112625550534794069660503778950748232498023436574155154847760
153 356047112600004387130119287569666367809832659302289709697899940949347644039975423490396596429565339536301649736302628994649182620934333972021660011703404898750557016558444110096
154 5090970926589370831104748308715833696590078596013605922038948935171168380220223560083853661424611347562503121354195190484633262805062022058169988206754511009153237224292640545296
155 72793695154875180000289405482645588131391088809334707366184193856833758778426048615205749440634673782988666690263989628199179221346793645532617020944946246447144951978929152680720
156 1040847046803082325632868813124303306677735831121260517207730164652637327475462932577329760323962061150010988854978636025159572977447788031262832623384250065742440267201066779737104
157 14882642961505743619159079072924942762753117033031516634850887238437463489447457091744674832269914307318592833395211569587646353241136327589929058470837085693928135068544028518425872
158 212800778173856590948530069831030179282661215600740700500346697559179476995537289758538709400606797311370107744426430798900390655322655351554089661008215686688174434821076110896487952
159 3042750626251489225983928066301013015382405340488521849654765341996802912929507234663286274723902639093671806855591278264850704946211886720187453951208921080000334032843001477775501072
160 43507037206367002590014617389327018289793068772645333116259974470789259203204750904640631857445818053614437455390173215602054423084792794718079008362450302398457464785182968698813284368
161 622089194607482745143065925209307818869619221914433899231838971015989558604998672563585661101598704206210811391935960934887705981933948855148155293417767328308531531262714587040559655184
162 8894997014201465089223700601977539871380702457094283597912607678507913112794491259120267173672478238499602861397638204442214029945757150881265137980156112774752010693764912110761757958672
163 127185896441386733710866221055421677579720353338360774029262614667502238104749595342342486048472728326859227431083015263187953193047607693093828638423708236850451428829533269586955401947920
164 1818578716527129627937684895443766751691517978588495490631516082345301012090949481813943291087092921396431316852616016049530937329745673107300747517881448237944471006412775603456282379813904
165 26003107582998317500290492633032364985234393918901624551677521946837807977721903395238118748012400575805600529994222401136753011485670017115956566354471756916879373470855695909327995031268624
166 371807718757549638557445925762882770448833589906823222449703498229692981703308892808313232670012463652907711004950434446473098946903333503907548085920252481671129923703706072201909544062248464
167 5316325338671428826248108491103476060147358156895663365491718851266519962265294508601901387905914297648650362039008926593248822537825758231042439450907496901096736050017598317902518309632913168
168 76015945018693858136181669184165925279020320384447998496159157650639114951097635246831080425579362786308347713847649751196338643756927083728980121677386548549781651004358790803600478913664452624
169 1086920669631016045758386142875506354143974989486418372229400809107366186191748004278613821968057009119683445710800788112601057043711031035939648381202764837019677825375622185111429047683298980112
170 15541430706157859719495006965958420995180998190748031508820745145901578049289420279281238824998952947845887249220422269857674254950174919665848269280470257743006944658052945460813224694382065281552
171 222220512630698424093544027764592322747918720221260286627927686549976555247794882703728562188712280184759755967489446303080677112283962894508370070198472382821017139538929867747597133146197690577680
172 3177439527126944043953122695145073894742402426354956990480050229032368016871183664009841074654512709994555903176712185143324104972795196191992087196302949155033860836296858272361813929374803974491152
173 45432898291109330270821018767578439944021495576660547328835393134303018639576382689460174108476971937875227924134029326167897651162016503685110825151023285598403163167284867948435380690634561300706576
174 649626288559674896592191312991366381059469207615938216481849744652449276772797407222045428623471559920650788197846686776928969578448763870575534260532236041259229619209902182383442627054965761171746320
175 9288738571855564457269670663340076661681784373624567790648886367564184583032096136558597969100119928434227286221940795097744208528323363626863752810305984829356961442763184486059826526135892605458003728
176 132815844702921962173203408730477784454684723324924859603420428166576465263560220042174689556257469903612315260252710022741394997300327847945490204961642762291328473435919885149840475198335778659210235920
177 1899079026467511001914230120554025848891168207657753244164688232441743158465627136271764745612431436152890216909413921332287410172541180017663592079729294339435963907172157530202287761704002910576899979536
178 27154148338518574043650844767167003049704166586783876235704135019535406658282384600129287009149253969369949838003221937099276870799568002482789846898074722794583798183242800904177052853569061320281584628240
179 388265976146246175085709070922110147166354940008234685855191264324605818469452524853701480728266403130989564641747916037686229574542589691790292727810311415892568553418288000388842165829631785789901923744528
180 5551655178187104575377522117243156982369339038227409197910315217488854988956212626837657573589048939037985905455580551049134474042457146180378473553102329016277446713287946630005662818256636905270936846472208
181 79380829408247065092801044698613114011004204866442375062540116906658393157145496355640116535357380594689903892467251442433617929858958970619870903303064635127020935880118163301450680691522754316918790526287120
182 1135033764758948810173799024226981171240598698326613136718459699265892251700374392148007168371189111807592958887285706912042389176091755754438347980155445072063686640768874908254883299319026015728226561575056912
183 16229380024706922405703882474508111945211311034802652711529481144193170683042432661416856103588572232567515436759698063262025347608921964140935307496652581444490781512766359495237520001272590666030432398338277136
184 232057216414433039743317474522463706841511312442657115794585546815403242903751586891571420764799804037916090295393155782301094809221360048035463800299344877000579800917607852406041852691491410141952111803303925776
185 3318090500563496971648484767033847489807319434165917437368703808813825158220355980777636509861966998997277841383990511032246309697727678441089050248330651772096204716035599710199923508661478272638051673830833291536
186 47444008594274237943954266204746634918242599599760323317550407331827684079902156604260560887068393808846167547542798304810660803785874396900327910043608980789538328877601483534667729815252266631470620577552695228944
187 678382325952622861034517027931655265259342478574892668249278115947761581392960414390344200206261994007454756513057277014617929503976407962052456555048954502461465682898032507508487086848363723296981919522455191257872
188 9699909299410042286237858612564471909661530378525826419182870918020247229629162721906183065336035138831452110379551557139663088604456981546556798929316139647308244072511155770386501270622934632878883603406266607016976
189 138695005481838555328493731237605127732747194454950812925290480692145117857633786384149326142669436496080608102586055617524944405256240357575652571405498000058189716236737773047186779473467053817812759998364553262056720
190 1983142723486826547990210332856145829840027129453294153028121991433890319658421372779146718061350808117791516713958098646875769876914345790620159115734222546892717288553279149954803630469780427651977721617541868992298512
191 28356140497313987690756594124293340855044114167306633894396515768374495815828937503740412899792371905615121541150267904116713739599085500615258853930262661788254653367061731837549455591688224403414896600491397964188239632
192 405452766651946711348064807621930539466431733708547257790084793387718634290526208007859917124063633702529907704526976536917456464171613331270578207134134853246806076462439578549179270748447185119843957528147176999251091472
193 5797402012494960109031107417446058768712158567040877470683364086780592629435996149883935276246562219379557407795867215924389600066245654403287929460927306895219564442896945474016022819589759516339497719689965258961380575504
194 82894662113213234942242213611945887995796228482740435306581284936156315954967072140730644937333977123775463853708715732976146461038917887727710815288446493871177250926568685158193983347818739876985984586741106859440450372112
195 1185276610463412013835993466358312056873408410570398827705341252202264494122430389498811944610701217055472331952224600076723547012069758343186293370002667590223298355864440832442452206423595607403871697318551890050257401547536
196 16947781769022976927441985468530034004444987739039992402271562725187261268025366890588522179569910296129614759835270513703776089562918302492322106239172187009395115024789157264304354512021780921680949780079155844370821068497936
197 242329346883955851127411814125549001226122691014913414660608104610947227383215000459782765049945734574773739421144733726136780826778470691178459447979177291383369574300377357611937523590736219682852277479952048291501246358637840
198 3464967460729225363947513895869840166286789244782652469530429952174908945215225564939958636850932161385841720673713997305715622413678878156860860762414245271120378648647557345072071246682968545240109552670311483597124316783674896
199 49544141715785020754141341579475489670539696060371604993698264626748819727549990938237777260732829346881793091778869936872867983471615672488919302395461808634307700983253841908670490065289856868157726749203436438119491434565521168
200 708411263936429012941392842354583462846849391408946740160370929503045695003169330007536087466253818725031469431231816072966366070444099003074804180422314561037672485204858547927451316716206336696939421567446604620792122494903199760
201 10129280707917036803025619203761142231680775529382262823908021578144671263916231739794259247123144788768085977587858320770655914653672916315005645216530030195189434616194652892821959777159744899639822716759432674004477352289560400144
202 144834410296710827942802004141379240663416080061516316076062579354974465042839824926308130172995773700606944537675214876660322524336608593194707667496214783122715472265382153424611163036568462732470593109863401936513920210435145665040
203 2070927542722788393781611106574393206513560420576950434904811339369400815252628450137723082047260991705451060272761403078869985701380081050742824879541326195769891379147655069727390182586947061288201039506384713048798188369717457097488
204 29611339449111861632340325419123824880615516299210393178731006914163190234438103805359372212522497805164311284614397968197515922541706036526313998992950027592433455381314933581595787393657287927453184089331801802884852519538723084381200
205 423400339162855905493577980884794806624830693386409394143652202020828638951171842442258537729153877655554199290273975277589219568142559291721662800525379524154577176168364665715358655734960365205358935807810699576358537247484255042655504
206 6054026955156809896774475153914570421028433744154361736254753778045407332247212223859061145085622460241364755051074241771241992423907767276131549897896515400606000345523692386996764915071898971623240512697041717417640372700686448606023184
207 86564036406375598524620268301058569242559536414030599335491239118660615402310017877318401408044784867897047953058157551289722359028096538652474839906984445372961339680808805483497031440649812716447609569260038867475214865690327446127073040
208 1237743481234670125123185962471072166875485964128153010616743964428656444476751688759701304781026750585469535379917827927785161983710460212999573216004773223708228446797890328624728838144932112475640987899679133116924233550777759413689528336
209 17697983931189291860793842284905849559872064157663401135722226518567686536035141917924435465578207647435227614164700191800895971037654265470955657388601772279710607657185595964993684332088925869593170213986176955617950141126867445800079005968
210 253056178422522151282996178250530018001019780989936906236235659962259577942291096839847612812323038033025549580167259779673355817904135013658302993739941375998796303022364096916908727622439680016576983393893111793577504083960942811825998991888