1 8
2 128
3 1575
4 21098
5 280468
6 3740381
7 49885231
8 665351771
9 8874346832
10 118364863862
11 1578735453349
12 21056975599629
13 280855308864195
14 3746013029750793
15 49963853976933385
16 666411644915463676
17 8888515299723146956
18 118553907089585481797
19 1581257208016800879884
20 21090611176715738648570
21 281303938127413837348708
22 3751996798146721505708992
23 50043664752845055635207040
24 667476151134289502422521125
25 8902713550923873010184262802
26 118743281591580920958011944444
27 1583783061477280293239306435436
28 21124300694753527661196049718251
29 281753284711945205944882655967627
30 3757990126777860503603910218262390
31 50123603021694047708926496404793233
32 668542357781688321297334803155595774
33 8916934482041415758966338973036086773
34 118932958594949140659288625773779436722
35 1586312949661772373616100752003552552569
36 21158044027431594364293574242920185598686
37 282203349069414538137371391546542237929182
38 3763993028974772020857064498298225168640531
39 50203668981567665487145262912407798894352685
40 669610267556027472292717446720961228496478812
41 8931178129253404976117995729204068678013143225
42 119122938582748349899162531322558382050860872999
43 1588846879014768975664692923975428246308660477040
44 21191841260710522408185748381229787080922493298927
45 282654132346367174234319064831450459521404310553728
46 3770005520029974813618125261021823563830853533578796
47 50283862836435737459380805971471322843716200324506439
48 670679883177831416989684271001955950257329499387192408
49 8945444528845857255856509995199412878770328988296530557
50 119313222038956909887909024183275925108939571084894804752
51 1591384855991513052507883294664947667999806544887242869840
52 21225692480689536213313711384899930710712198560807097795530
53 283105635691183817763155776545191243565951005143230785862424
54 3776027615260427298608699266441652088707727859278704780388857
55 50364184790593942241625236978815943771723460853065454561227822
56 671751207371970404790310013934980886229822113191317284617187371
57 8959733717162751709107208758173163844548022159369495097582915105
58 119503809448326275453529564794494211698149992793496503290448347016
59 1593926887057558973981265431125177251683139196892298806465637283494
60 21259597773605392560804507517634536068934673072604317854145120529328
61 283557860254079561620293557263333160973632334143209467620164988723532
62 3782059330007554748633565195352702355855171565507873669415338222148371
63 50444635048664294320215625178857922088441017039067384060046669675554259
64 672824242867667312181081030743986995313841513666352486629782476100943612
65 8974045730606122243294697088640092568096315784349504170549708999891865878
66 119694701296382229049962880742980969297929693703665865389341293907123411079
67 1596472978688788995098852913501812015532667590622372133311338486029317234618
68 21293557225832600274571942826959037773889055565093787553093068425801389261009
69 284010807187106818246671632104228992179122144226583991898200170445048736486331
70 3788100679637288375142113555288028641039260408468942055940721427449572069603193
71 50525213815595665330884926377790012392707090781463472604947373425197499995904335
72 673898992398504595489947786094355045596304587398879715813255336058010001327643937
73 8988380605636150297354602468029059915706325289535240073502250605636432897699029815
74 119885898069426117645110089770580378789671339433554809928286972091099676941495385395
75 1599023137371429753511155223864456533232197717914248519536746696803212562159183654276
76 21327570923883640262352404003127497543175256499715085015050434530051526496701132516677
77 284464477644158254507614445099422027523777017974928515534314382601543294005120725820304
78 3794151679540104473289393357671007713979819499255055160199478550051070981954928632037729
79 50605921296664306170697881616605391141217108147702674424635386628955245721589586898004395
80 674975458702431254750125731241534805131183309911315752409027321805891558657413777655229890
81 9002738378771257724879319436776724781137184938396098084536591401316971713641641717741423917
82 120077400254536091584633605790447835093631046708047258516538207652161482560464396411279097311
83 1601577369602068793315821058423275486307884179549390427448476810876214688241706063070287290531
84 21361638954409185908227762946657278997714518655317577867042878019448891684541507891444225840528
85 284918872780969731260780042779507733958629269561614996596052980687721940475904209728916263892701
86 3800212345131063629526321091258026814303145516233903125609912653791580235639354653287345003670643
87 50686757697474369943993069671401763433706213639957480966048477331576746478469487483986227920249805
88 676053644521769808687766099145179950477702644931075096909915237155744451357165871032389170534149599
89 9017119086588199825632542046074243391077562626739213391320520150768779513808074913764530727087604652
90 120269208339568345434680408556848953939086471885291691349720888786675367844963908824435920349120378286
91 1604135681887671115262927678239004506403913938883946201345350753213561498300664718879986166681070058692
92 21395761404198323817196774092850929894588780404103235814058905365531985146074920526191752723118298797379
93 285373993755123247619687291133764099288336396526298885295133381210235790022427618025203972762407537930575
94 3806282691849849991818933801895054305886457017640069231302522982471578740907705808236850515833141839266411
95 50767723223958435743663328870935963571149541600570904599472670836784336083398331852506270295325769946933124
96 677133552603223280851265554378981033344726343622683808377189120866562428838569588595248860362790825368265923
97 9031522765722158525669584012331848828939564103442878557932285876513103600283836734508521813532205075295623798
98 120461322813158360806690752160666003349088561761565516223534398106481435708740241772901722993111457486974084746
99 1606698080745595753397078324663848691754819809620468041143214772796593938444860342225313359851206286203890355164
100 21429938360178774912357316335170695611948863102025307161123333803970427338152699919263655044244261498807146842583
101 285829841726049889920322504588120058303770801518483520359033443226761786841952206962600261051758966682222181675126
102 3812362735160810602596728059903005379198220680275933408596814211329433160505389697719182201962817149250944374379767
103 50848818082378033269108893017643301397917911128142916684778637345617083121719548720655111601982395837544291894582368
104 678215185697882196900012021964854932215627380723860413672621106006742679651832108547879752038669085669013425192644517
105 9045949452866835706300865061100185971824146114140596356925625742977445999355324239928177468865075822063254315446710275
106 120653744164722151167458436963449453227952861604456687815921140146376199321520319249009808189146059553173395512078998307
107 1609264572703612378178537074220851626077470321787253461056791875086922145455983649712121190968337138412033390733078235144
108 21464169909417115885262729673807039363583454935888279258894635431237530511602299817624571921747118596086937137400114550108
109 286286417855032785398338046849207185087139422556230810875445286581813654175261691798143727744809819144241945263886326402444
110 3818452490552994794530286400189722518122727403702593160606322546371226866573091558216532263782670256650169237854068184156084
111 50930042479324168282199717641210080224306363942438412613568783730187707618089908426579822662681902041923320888386432225245712
112 679298546561231593070392448178957135093490992520667443424143139176839416020887282591030262138403644489426706965854780603794166
113 9060399184774546682136321128555966669482024600271846584020448363849827120301928012929812150684398760364361611715569413516024387
114 120846472884457508637613827056595923678469815341222665295768316876759214070431126803725552099722756553795946567506437308778829299
115 1611835164299917926125697963582541824767127729582223788493828937620273866631446006534215283759415183044562480926082921500891614511
116 21498456139119001000016396434862895390161260894581577954169601398239445190434761499832109414096767758113185372782099755273470131905
117 286743723305210060584367463802978661749295584362408945965956106265681346168122512688809051992530473012856610983780988573648511519480
118 3824551973540193649238552879232589568100527247030052815648524184142383365898666755798429641822121913748417854663278542449879562612959
119 51011396621717848902585607661358105792212633756699194166774501131282606051761386082945450471441122035105076944722530808662228111588831
120 680383637953158035836916720707282195441714207255564552392108269315393361104940463974559054884668000512403027603364418422471080054512306
121 9074871998256313828448875875721228325083532172579631085084808145333496196475144286039232980163910387133493791635057312938521467484166758
122 121039509463345252781705860884636066361330190523619461045276448224391676236789178064279422658250930268354669382408383048218175835210828905
123 1614409862083153256021252779015030117629852296515596150344543992251288932559363489476915511108372334249301082765047622602204376490280582281
124 21532797136629384251669618061840358851527519053568515505768800583168824897831437689696631292587368273812565214431447639607584612356767680064
125 287201759241577804424993728166107456466088877440394316833149686812425581711485299659112701354498304519834672391053831456543810130475935118188
126 3830661199660979519026279707795580207086882098823275509685208572100134726367359210160578124022288277674879830463220545527469881992080749364758
127 51092880716810612743694895794212719612628233881266847289988779855114641293421296737403337228163098820282996203080666454292554030434418992907545
128 681470462637956652786340495342969115795215170224180948283242144496793522292706747511872044888243780165813638639929523885179677551943689383072994
129 9089367930181960358095491364307808555672823512082519762531001539949796940576827592740378001730775932978602182638710614817607825337873906074991810
130 121232854393150481393064376315581640513258546310392988133850080439748039474914852351736417828768237433023894584476885402589854717415804993537457827
131 1616988672612419831724489576283361216804018687382315729838259083954578075781663261205662418374574920627374825971863429386132582071120511080981683506
132 21567192989432741879488741076861838247415644249444162511868830779166751673874351580632291771372895879507584117113506272826029156529352373132308489322
133 287660526830993036136919214297712643869280727740925846733389291888787367775849288849464149926264011004361522638739804763239030189832218540960767224281
134 3836780184478745611752327489046311858722287966960193459143695401287127687671568578150363492859531389733256926727334697533531112745592063184495506536379
135 51174494972185054890764562709928184520828310932280946293862311065292987617119860822100941953132235276027675119853245711037605799166265736208884637833027
136 682559023384338174722698241788487121578388911124357942242074778486419852674446034071429718639481334481907955380997209306437757784605381211385068616794598
137 9103887017480204248234696744430651019662791159864329437511426358314110649009142248979765269994455492183705043481865096019375192761458859069006132290346818
138 121426508166423823276629153189735470157046632605337245351293671010299929297937526419366166367930093047540041822636795944361549670169707017170279375834520509
139 1619571602457296431632221776740210636566878016877297974847260808299789656336370108614636225972324894536051871451376124697837450072205106491903016455626315385
140 21601643785153295235658389846582746218300790388809105400824979754179118709744414163373674241181219535346458720411039335290116651542382909466200324588156017641
141 288120027242176677801898079518577765874920625011358533094156149177838910310289225217634576314380060291100842394058822247135978947209684778835877061162725880617
142 3842908943581745638929662419031492386597433815903576081576070747160608464810486104792757994262014644544679899551063162377212733487629109268296749863970439267599
143 51256239595755356722246835043592087162846338765161182727515164758707675476974371154640730311399306911941121665656654613580413418668411275758054665275793137608906
144 683649322965435989021186432126414227202650037632797766432334295286939619435186661117988514281248460864430124912839241961313771944988033832212357895199189021016536
145 9118429297138752317079875414385842454058454001602055794749497442466766322102682704553126759031221066093753105670046974082574125356864583350592633439950586019724565
146 121620471276502693032937166244256961929357507264080103181512994182335568840070775077481610552691148160739178608458702556320493656589754066496634228960825760175468084
147 1622158658197855884830915573315634630642466775835642830486090047145619401215105068135069727334548485356441865133466867838905885480742061997768358289927307559609668424
148 21636149611555234009988569269360638786457874086145174027697315159980111614406747373752109278522246500785169504025340874457281974912615545585068317484017974142247517274
149 288580261645716531710003805485635937728032510593845508241820587273016667161090622757350499582245256083655868114542490231430015202802483764445101966746328662868038632760
150 3849047492583133527158054890662720474758261941262221386954160448641799731662325826678895510646844181434250468079396112043167187871374844368012802205790887037433817741608
151 51338114795767815575939445882288478235863306109642478912118278290222503616889787904795575127540945375887591839301224714362270844425210763533361862623761049296688204787469
152 684741364158813204248865452225423345482839077101787834901448542984123674070829228380217260707033475707032354474470198339836242342938504941776086615427642985792391962195920
153 9132994806204394450927973332214008542843040555729300465729701492487703291052289500746932239785367035554124053814119053782219994511007660420810116308530648041730024784497934
154 121814744217512547846464639307065973534245155386357763548191371577376797383066649150559322504403184245406129875987188534310453383095666050982897199973591023016844359692242534
155 1624749846424681833982651376563472113268994186384646751405359138729857312121984882605966900549431247566804576907407105652686786324609017454646174359853245832094792688397023019
156 21670710556542939811194307428243066586081717687095491430639903343073890620794289309482572537592128452783819089186904532206418644517958167951368446014367172216133302480330649665
157 289041231214070262458816749661869997064143382647116412222487843792882386286724241252031063779435633337334697733181979997426079640797941099578669723649816000106854288055466299092
158 3855195847121003192990645283869297098365872170871711254861541141807064967494965896021198198929260878989814557850981072878842010738377798505280963168685296903708098606535673913587
159 51420120780801375261188894304041152659513638745861053826283392695678195590922959674550145525019097397371760799881207959491281054565525810871325880585771835525993312336738489637712
160 685835149746469726070177518826362055582588033884874239115187145309426551702593932982643244907073669817197182063824083827104536108044391440435740647962938046110177554250950284441181
161 9147583581783097981703673988840579417420364996691946148364543886429774187597683975781635967863162226517211879842208854336878930317771820592869008454239130479928394201143423635023446
162 122009327484368146281525597793346313197937919291963146832568835381205033947563013979504533935069710766760988954243409439982626820795258449033877346717427788254444906573475393300297655
163 1627345173738885524987623135973386112665589424433482398363926409138877706237322733246254728213160173567372015785692860718649929678309351863775059163113819628889411542075336268537425284
164 21705326708161210105317416631033694207437875708149744030896397272833592112730015749476913213968102865209990804527626680094557109674774269005428812047143186848922089424914798974121123100
165 289502937121568383816128672736728463999471462458944982731863093310463493069547976316955622873885884099752310040021123287359831954661110615241362413177402759360282694659634845398046396067
166 3861354022858428381335704323801546091399815143630735314954016525900359513425247319382642473888781245180556405525889688713631035755717789515428903358215635710141090751795244792585030254841
167 51502257759768157418518195934665927515542138808385344601437748728860345733169117141264486280231248441193882760773969791033815477396548686681794965236516311802954514272061774542654347756752
168 686930682514849344455306633380072743647645357015060742321414785112356105595182933081739782930675375973375089854954466661640678981636978814556400610891255468078678465718159576074187715412637
169 9162195661040102215259468994176742727766543946646686230172660479047835603847535197746089574214445375878160133247781357830262741322703761326462163088820297583268039915466113028920764724328663
170 122204221572774809088933730833985028217767884934380361011648838238768570406835205965061092779321462037273388160474871066566974404220993187498142924625665864162353975653975685736658475870730798
171 1629944646752122623465947585599917350140838625819584829470379638791206417361397790934679458019702616713932466099738594115008659593676265639143218304395115450606810125389337016887202076302544113
172 21739998154595482511860861086407585846509893368860459874678357932045747262287947835969661597862870482266751567117145124688111662156648447042484656607286554339197422257164989531662595400473042238
173 289965380544417250353773343020554743237783863659946829685265818434053105747058545909333944644141652949687448017233490752181470272131543680719862053170503972117047283468066197563219394740754859136
174 3867522035483502567495077246328804250224776580200393365864311224299410584396962315084643359899268126318974639937742626008492658904754023093240266043297909599736945440011815884812309808955774389413
175 51584525941913993728032775321824911643113319340087411979091837008784131284655172028225272014510554139024506465608475110742398604095523120372475137884044594280325118224955103387174413081086608175356
176 688027965254846832209435397957086683661338054320187275784712403970958298229876723338808042999029549337587061990262199522787501727405872709503952477013950347573344665868032791211246625990316872117807
177 9176831081200013110672437281655459541398523813097596582730881853914381386102569819217990469193557174537574360446510757828219283632587616573333362454846965754648933388391565565881356789255233001752048
178 122399426979229682026639496830783691935656311695850901850866872398091257279243111332610769920717194866228824630492352580194927852044831894806517047681791130390077806888622110703538426078948674220325138
179 1632548272086610058101623785865080367845318531755738688665275403039233997156278971204916738052172142197800566341885673784252616067636438944954059039406672256769123174302935379999244626443051533868125270
180 21774724984172059458207130746089753903025914132088270311603779825291730476931485091971059009975653401627448440235233899738418690069446495104955212353117946531337023458138791621415188451081683461551884008
181 290428562660702053860204473389282473839865131598335663592204841922759624258440656867120113134615408696328581205164896398759108891552040437332796599352011941615208236907167490286592560094806672443600084133
182 3873699900709378922940963125983060999295089790786343312497316771251121916903793998363211425664912089834563037302189655585755471097908014650698894279534725113570894667558946992213660773191078370588945515644
183 51666925536818958967960313207296254310606190892618033562735065361585715556037519449659910959559395661627539925130174622298790675225494361341668930576057409962122788613663146451418019056617392671047360602811
184 689127000761815054840982358792892740153452086663945040324733323928502108281938868840533690801857302398535100721851343637478378289778832121161500026808703478636227923678785957120262427631929016434152249913325
185 9191489879546898110778930604244112402106051419647854400048116057979537475905765511176835986011023946944618663853597286681570485246371135143755956173294395916108962203487201434304324659790149358919635906523040
186 122594944201023000697559536881252721192144660451512129478301693004546966000406531900271716160049758841089657140091385338111004479123448022312140487949783811229820283141500921664926013358545340385997200520140208
187 1635156056375142890891551765333017151178475179317631357561852617331380288493627039380511480047326544280912475317648360897346821831004247505957668848843123418119425516880208253980162665527142259572758884497278548
188 21809507285358333192892933579807631296747678810559672966669869589821854264541368322933288610762298480604641133952469701754928440194785306711978410327406137142961090613749330261424263848187872120366737240114614712
189 290892484650389824539454420323728219655265159184368831836863461617403996697573825922479806734464155446633984997610100864355253226318267920360479473978356713478554581130560150694569727299770454927200487638246377953
190 3879887634274310344932843096365198367060320528515626684456713034187130976726274570500622445254790506877772968043277309620123886299820138381958857883804172238502324180687695872728300915103725076349153981457297329097
191 51749456754397904924682527514158173517560405679480528708277620985061754329242179857929613559662239250306808929351113903160031095458107073543198632838563346488652364671036583639258653229137966841519004272048942664482
192 690227791835572091786932429344599929026968191283206357788211331662869450267462621444526210678725935908296754175000708464728257248154378525159422888717989336298049178339659504828200960507237108767901728991176936644950
193 9206172093424381124188748276999135133064435483594937139065005968204292158192337021278985752341181843187269104896064067592982097271366553595136087254477980275790374700206402162723534157648588653936248945926419815640963
194 122790773736239357407820599359319793539991978013197465907473503727950798166888513752110116746121892084465271178574926103910353753357252631307827521659308514975163078583987735895772072307821428288221977147726114204890524
195 1637768006261111214342587607508366344768854601067698624451950508713860991832974941020648076457678184233319353606686378836067631908747851967987020304801213673782320227220772679217453960856262619981375354481369147418354909
196 21844345146763011158313432744403275675378275339285483481503695323431145804004217483039714695516078191857741768097871528952286528954691953249086684293648971231006956045215900212408790410556650033259304943400668950599532217
197 291357147695332437004119268002227255458300558073390897878953111040545690292428723122185915248535509513306770865520771675931801149708161741717903000906194767030350740667819291001724339593496408294527414678177733617318213573
198 3886085251941689550076533827269557559427410074832788046841102228603470888465578419499569258632493929151143235773590040595588692949204285290920953992320879157892301772622120604924177848171984786726486740440214140888606606865
199 51832119804900995155619036060753458382550498432876921959867313502863991449898990055877957895109551700280437729512702279179808477376142269378475183500649348792411158745977034025553545487960316631737461089460919361085958174097
200 691330341280408369013401877189071608438409723775967975166585581537482344564937359093762994643883463203691264579983828908761709947378751028016956734559718568643895724177202981076832917743768809119345885965478550782841658002981
201 9220877760235737659020770018689855163095118879396597036737191423378704164192854161036991403297797363028452552713040745855768071653579777117801982759002594907302331000160217760895235720603204678871280987028852204415854220559981
202 122986916083758970048645325990440006565037703314946175027288629120365249805465864743501025466096119545639444486867737093384203769511287565623442140430670943502827372116005893047797459670831610434446286853173644789541386295469664
203 1640384128398517075659680978448918353083630794953597604529867466048677271459744157936728787252195877075320561530736871559198052109028260272082155172178931997189908629364285791967898876177407523274198824958036734314395362233699647
204 21879238657136341723430170763473776202053994815474298886421167322674040846076486284056748002172544257206762202242643132626189162342451848307903871091877064615873102596288795217714506012257284796152154045529235350855069219398766716
205 291822552979269621070028133297172042540179559879614774319588398487146396089187335514324252123306246531274878631976227964178932982692262257561993679874512165277176122117473185364888205426876917584471901146802784442338415527581704113
206 3892292769500089231927505516808453216249487591655376938898010134707605369143320048141459043837497544751146126617391195496823698036861285393978977230919051373937891969391573664133497109849355627301213982567725980376993733922748400855
207 51914914898914240606325621673476189023819787160129725629128110455832863198136079035595455732109893289906227476376842972288046912994666184361072778776004845210725667443457459442385206155240798594139166647320964488898654575043774014324
208 692434651905093803009608337762713677035626090500570986999903215244903671744810341764300737521276428753410792306564132931537150912063229479587775433074729844979111025881285460500310788741977955410396349440657474120554003917498344668993
209 9235606917443990108602402258901843896749011607859641132089814368816871646647807080340321387143697584851406043497365489944306272263423387305873495174219426556447932688617838732976316501524810890023311166355754979462419614235137730246569
210 123183371743258953005112405033500763613785320763864320543269531082072032368298655908188862944975853177928830796644354603273172309065468654888268864281126948321770109927268535994348663550271707564165840889860965099868785458405718752219397