1 8
2 128
3 1924
4 29408
5 448993
6 6856789
7 104711327
8 1599074414
9 24419877459
10 372922269561
11 5694992480926
12 86969703985622
13 1328136856258967
14 20282321638150114
15 309736582562177245
16 4730067508487376056
17 72234085007883468818
18 1103105405486016423626
19 16845808117866557506094
20 257256695264717568204321
21 3928633568390975699929547
22 59995179907005463927997701
23 916201918405982387071721168
24 13991556598245737782833022783
25 213668681661904270728397901849
26 3262989732597752989861043328806
27 49829960629820576323172028406124
28 760966224185040987957823389440465
29 11620912138628015741244335154061096
30 177465956624210809391105004167008299
31 2710128549708192369768279109529665558
32 41387074431950040553074018415779934990
33 632032724137829086884659791518870861494
34 9651935292935454226123099530730836262054
35 147397201665617223433964445767638659525689
36 2250940811295793412731326791046413641704637
37 34374699646274643402770631511767498081395721
38 524944934065758000392279203508886757263820162
39 8016569937685771054020726271077625499907885901
40 122423114112302201994969983735379438675794490371
41 1869555057269336939984197084616857051550454807212
42 28550459098394395528317052103727752203029349432598
43 436001449414206807277544959496906205489837098278747
44 6658290966045436349489830158337739091482122880067468
45 101680484429778858850952010007376606488332290282857541
46 1552788991439210691183219031026260796927370954502699558
47 23713042531774699007139782335239583648192644179020872780
48 362128009158911749247563875706467378632254053622981330424
49 5530150542330365359147391730456030839304674201095229413610
50 84452360069768482993070724097799465557773538726007695543417
51 1289693845901773268407616813992769707874607201801473950705893
52 19695248478346837021594475082620561048842771308119473837707045
53 300771236411224353967445492649389279091020535127947726043291662
54 4593155387290135120022490853768344287200322545825482969089760793
55 70143264573836350788940169822038903935617531943653817687133558659
56 1071175945557972445779345728624533234954088221272916045754299392174
57 16358205072337147654371447952325116844689299911804936825324714227412
58 249810382970511418417341551021663994057499451610081238724028807328727
59 3814919006328213996098976004624050045694988264017504058613978013377780
60 58258615401755384974456794148581749454422025020072690682887905084578141
61 889682392443862946570724152587203398290422888341639462687059300940326216
62 13586570054337166744948874052650842030060290414688040332092177716490453300
63 207484027344127734937843413486653307090607412854279978397984711395749362250
64 3168542275995275895522819060513285512711670875126889215995298504600033535514
65 48387629078154521903595987171160276068164156614460286485746811332638033791587
66 738940005801126908172285119688046453032422677935409838558851870794800414859597
67 11284544057561310205630467710725874830005718421211631691385057781606319051395531
68 172329192610142585900308400513960208427355970814196900789274559991308924533583216
69 2631683697115316346455849175735787237895277971181791797761063131088298913025389103
70 40189122787400087179512350967171577722616532675669687077752680131223959114846410279
71 613738494558127314364427027113076089356397246836244579894671413668527357736425715364
72 9372559378692632279708607435517195576294829971812604923685384547353641384747455797912
73 143130779780018203486432773080145450576696009197513122726465798871198263136570993480259
74 2185787178581064952134702517873998803398217298766985486799318266376833416593382585515306
75 33379721660095078544046343215889145827317605478649313206767228720271491451809577246467139
76 509750367750223152436658950527025240501371072229894425128039765867390230223163952478253172
77 7784529783306395682447410176225300859760666053320739659328501088297400833406229227403115592
78 118879568865515137148072264037131240202320614416900689928237603680972420897852574018096091684
79 1815440660777867920216011084094638060272443557296112859253107083079948274613617520821224812472
80 27724064145404570450936142793389834616127221407927880547168516829012808110711905303354231067569
81 423381358225816358387427736844225644385767836075359579082387035072308765218264529222134529840759
82 6465566287576530923793906068699572620118418689546008842669376141524928943103188745926186260077863
83 98737335990002796787721909401348337265713148456943433327115441736214215254577360804218229603663772
84 1507843409963230529439830183786401620202777649224270170161706750160226226244755564933963477242144725
85 23026666925667765239402583332151407267607659582463146699112774337112113561874628479858827027960532215
86 351646189652128144624174252180820027371461892544819602825172051456636043946945900822185093672768571352
87 5370079964070810577632732323435765628054105141214674563576834788810510200513020212793320828197358722056
88 82007880844786038743345913858834518025157645771748725441506221929039277848650049650219713475952835528945
89 1252363571054627280345318651531409478138772323055187739802959997758545323004733164520896731218809999597982
90 19125168190520513355637014847432038642171981024487785998633049390421822690612212990251893454520431819398535
91 292065392805762911281378446831128619617643256592450453419763207526674609342915173303127721995341237223185220
92 4460206196621321782997168743285882035648937289181940726165503660598354570587842437694591594626121623794775704
93 68112963077447866618747107494644698992524140206496533099520152885634547777267249435240917299804113904944111040
94 1040170685988503937682463218624231826454856419181686665252861633228904584798225565587902236951190375170833367558
95 15884715729655712038819695287735877235562679812546523069680260053291994267158083545304673394771190888264962849621
96 242579604684956782532630806594761749553596555105432707824468193009391540782108426062553166643376869145381575687415
97 3704495919889233041023681679812887395062248120576110119786155096751519243654890813141754572849256730774611632896773
98 56572315872551195377220440106445478523897517245987139522083551320533885633663981699436814944627003072668488028426200
99 863930475938924200501109920781471454041084598873531360105826057387281956385794872783450013915027937761775596924742059
100 13193305873097490820181184091602699473945725400352923631258122963569195237358245981956623781564875228815608750458583069
101 201478388260277321429593527740738227535865403360115930552904103495359397363770367106763006732887258391622114351516985504
102 3076828607357119206269828517219900355198057342410801945081586670077620628975709333814707488686780085453699048764389391246
103 46987045909963738531167514256694627602863500124281721345356543443097233937225575140833379831389000587450826331531019690353
104 717551337785253738474060477414744366137474030542171745008828672725802362276641483298516822149848069339281755468629340010104
105 10957912173155485344704878432620328836701938473540706444707121724699221246630614619675093292342609551680984131595515735720323
106 167341112574895720920534045495876778822310238520551708571965360181487412190882172033908600280407479541403895493642121306154912
107 2555509436040684217547560761749702559585017893735724558501387056452564294165283252909136507817134267728810664414060320115583894
108 39025845933527584465858928731017033652869192915423429974612369420436896301090949145647691167665102445663502509275133529651381328
109 595973792680288414015364222018684265100286117064271038181597134537921183875102687211946401832703785065750037030422163315624864174
110 9101270019020492177526340286266110616474211804256080936534958596133325782649251223887614130227206223259554689005682343558533595483
111 138987849761973167707534006525163135323508351764472333704515254809161671401807680772798080268211225003255567079527090711520003484889
112 2122519422133994559663493334527060611294644211123794127077256595353355085212539417182978856823821759600010742849937465331909517983291
113 32413543378441491457123941344022219429985966289112847387628627948287599151526913417220064832844756854902926019126294882798770248573444
114 494995609175528918759813297054109929541464560490240272227862553879340958308522384419306128878624010888184954020672877928199747329925539
115 7559206046754461816858240838584567952891549065529799470965533296850530850970584937272387306986332326190635982655550514426891188163780663
116 115438591773500777810643287449918545895563881868913171764392276060227009737240327516487444237536447363728518253608065045430794053681830566
117 1762892609121363576233603373326410873101102220422445742184184835223415006745476208430287885155596284799131183075422542563280844277396509802
118 26921589249741090131023845641228631270265822463872829947957657911802684442206543393443812618240832204763448410231655003670755542521657189779
119 411126556423085691793980596342904204017740542682814128518786145398054667403250504778024716918947955041006920722788579991968596977510564740290
120 6278420037848627670027004854162954741147404119495987440692894611244550095641894047144161800738353938518352776043350468936093661698721664897919
121 95879377179162249694224704508234923482847605150950467887041852290792006954933106553023783298123765107536863497665901294203773033008362757772514
122 1464198781356797456496987652769232923815418202349017926466812326250019882612680807564051656833653561461759282748524672371510443468428398949199620
123 22360158507502968663815936716630024068930133696881400508342456743478692051495386564752045932228769928604382572853111286115249492986405816706057678
124 341467767113803215467435186009895264308024495630982143975049724093823844686455083168185971057389549428935744080540506390248600961674765148657989100
125 5214642639432151092420173321403677065905796129492516949357737996349333161060445628576513731290304362873049271737104112282764161887005509410354847503
126 79634157234879765951283627231125450348634408590450035809275895601598810692565750765561844929227075861533780748340227460316995824093065306015782568091
127 1216113823516029523572560170539394354186095351338124117168226369237472539499530985392890568752696786993439421517339635274602105889955356267906410157881
128 18571588914850773707418950867421954990860312944917908279118127435652331317579602209846062382680133691764437251397091042076139558429316940950846628442402
129 283611540427212305781379558039151951175160853656086592699972797267071244114790249959918258111341541633182422962930566017242149554700700400694252075740331
130 4331105229191026106548775376720674699120877626741346271117935806901383310135957733384017280629533809922426784185204526916109636713656796376123862628904791
131 66141428794009645997375578831495224048826669678449738839079602546389898159496582738297897744819279177287100779278779876588971147565184596357776829509916546
132 1010062875736261617395066628719179312959444774259473651885744836023363294127491047157165316849058442329972874895745512536183754008531308714654993800519508548
133 15424931567746953149212342652096329463801210214868873110250087688219349102711843249234244906669358053323556897311184657911601290194615635620331448546601554897
134 235558121761721095027317160397715128399895982119528140558586229439943413967800949441721149941745779271887485395852397866909250536730112620816742372812434190276
135 3597269037091400010474620335929252324138923025945031338388570072608466722529758975035754678947081370002057780573367427983131939756208546504190669106562753852517
136 54934826396290841981261097013616238493511266801799163443525370952965017392074454386259698567318944443943323914037363215663527355182808909744842772848705258787772
137 838923950383957728558981584134684355863827123075083680201321444317438905591486571746813341077594409395697163760239335307150067296129057659093794668612467719177132
138 12811424749953242184845421260525045803548049855262659604327043311871358850720885133490068012339706637471347815918101283587630185698248618079313801965941262355268782
139 195646582802403574848721400422998191300718774692923109136960958628309794707646025622206531652104585087517398409092175122867921560792868133538808228520857193651818708
140 2987769597007347666765935211852519240780968521425064551525441994865675340201715732956479418294844983171065820198263083813757268695435058196379058807734232961742811431
141 45627002715489190560985654042248713614642980608177271444302120689531854888702308230016004137615241336340878212521940417387510459734476755634155501549141118159334773861
142 696781766199269029213271333635841266556177089426528842567952549881108418809061717013802405364624950179958114845616998805727985556980560709496891458870659379468093702337
143 10640734670545353205666561325842200015549461640988681661950774668175485012386051253749006493646500614472126740231563636420826187771036839056299522273387481929075295893720
144 162497412850733560553200829221860628709530690793293462885363468776503837549789903176440472905089530944819808337506173504688473095663253752492030614577246117364898183135749
145 2481540044060551007857249376657827190232820344735574910841251259293176773972316115023280455961028935048540511538763880517650310438513094491337768569295974872743961734276837
146 37896240206191333528535172190677435844182627577603714604458415562454047549809381974682579225784870301307625185734470480533901638481838279464970569164935518157214478909827740
147 578723291289475676335954878677223187712402155420596975829145242301867182195580474725928307129585881534773791979969801217040476208597837221156803598584769221701019216409992214
148 8837833148054759810759127505696702886573208119990582605625566061085737917775617167813743246596570514425819203351813938001380879523329875240588011531875592055472677366990836387
149 134964837131095296690448284981375921488558781498147539712353687044100568916387925463331840312317210336390211986439953491643979848502008429147082199598232769592428164421740166088
150 2061082955139561682432167094501047824166586006060747134338146590761271792956912006801554628668217995824392495975581145372745171652494206873756327611733241581702583630449396935519
151 31475331191935278324729321771892115787854612747581547729565428372010906617444553147037248774434133221755597622529033306721915012795264938015691976670723101643862737738363247971960
152 480667928077126349240749119202454611152000711692487184293718955168224748819773890665254756383540541092789592292216938798987425841567236558687719588102970787965845717305860437436634
153 7340404320865599876680386577137995026492493772732918231096522194110672127835070684930712903369871934785838236209224460257629719672961116504509800154029144955457763812775298383171940
154 112097213994141751171038086685636464006636435112254751487870730716079232931741668007886187794919207192812044289409255217296213675567607360818099600156587031818310816094290363562343852
155 1711865564343548126699696217595724789930469643691029879784391766031250681951353337411590434511754323757894750599682313409394658242333922846570510697417119258178812457033923049979108579
156 26142342043740737893181976253792740809341133219298308116997981682327793677393885442780116050332675752790315536100706239906889838107788039479352502300823196968961011341319105231129835537
157 399226470680253227206085291317850449331141261046243176339609146896962226062388193975178771108009620784957872377966264597902960009663675242232574975523712986485407399874979549652274525409
158 6096690748867769291975401584482599859897600008935466926226365042102023282245705706339265216219009658125207270553096177052666552245688614750990054429416048619028517753018739278491236443520
159 93104142177735480189137118830929283367918032578313780934334084496582429470540662011453085581744467563435507440803494955269015761116608077648231350279043617447397612843733667300632346982737
160 1421817449451869964209639246371009205497662784207254420718487291540154105221987049886332080230124600692799470325257737235333186155754671261265560268953234115411775049057266270212619189699313
161 21712942220193174530986008255867835419837848057064087512956678687198820297078994731058362762071353706068832456235645590192102405031685615785516355540194188842872484583227203529223499545155638
162 331583959698341324307384381861850935429494256333474873594196559278797580930640515072056507607082744829657987166941002947518011769849525351553108742396519365295549773457503700613577509882780504
163 5063704458577657691944707799524435668099047427404630700554947743285579162031172667604950515201645006526306895365978366330223027826400513052025534047813575527383517580289500034241994730430168147
164 77329141214026926257835657938002455070365352966017733447005580100811997800406741031410704658048941445538551542414557530090628285240516816273395949151666958872422365959097696521226195619363824432
165 1180913327350581741933287772251292060618850637502032140629611613192048939120126988802395486992988690646274528898303147668624172786052423237468766887884452102150594587536779562005894043629736884607
166 18034033028434307507936935548112089209887974312204406887842760572855108316707788085887789491191432344450899030827091360466811838027302917877393525718946538677835833731281776115223829133992017032794
167 275402385372612898518471471398859085913493010623995240025305545977807297492060912442075564296083344629076234678852663732509980663976941866867808225969901267381430755004031916779819397697117739804546
168 4205741097919575245832525806186719312266071654576732860811884629256876568601171980977407169957106566055659819702376945088204653578857916125414951473348531341337757451132735574543219519942028044959918
169 64226960702602340302101817952773884600579664888236598507633931790052918919846003863518180036552491478273326237723432207473169854181768250060060970556833499770445349895582472220594917101781351366686420
170 980826538070581928111418111141637639303818081060241854320969115416805764078370129413538244664706047907155677788649086225599102593606517467879679692762582859794746971224265394738327170786025791438684581
171 14978455889234435796227034001718220576623580677557017448795550255525594039037614817433957741157286676763311824258029184863931076047622943282401566548736007524261229577175901103025797962024722246013122429
172 228739876132508204312915955698735272492341044214049624764269755527147893111316656740611036772638612246698989784969937559609303649779054312114562000546634829424817153487822784353374697527510488959033788539
173 3493145843606007633742787946643200846578953206111331028673802028507514312798061211526366772311220594256376772693196335219557926307791506462190861574898457739437137000277423387245343835723190810803233404026
174 53344734162719017165093062099216542101490342288405443259301404683207938428761153796855366406934365748506341779788848418618952241315083403504729073888911546295342227635893241676760758297879315271886062549263
175 814641240387936070170930644189537173058301392763621130517933320898638250896353321524559434429620287922848161848714253855208685734264347808114594025066138926919108049731044346849333502698539813628618914124125
176 12440597201524583346149123335214274133979390124173606761143591150368991134450147190622730841528906342598398057731733601733522096424212090409552522071305083122545229738333668045657053265353646903339714544997104
177 189983579344546577888608478146214292099315129821229446806526252559126713427222095857870086889066313733349804957244667528840077294544916031678273217292605511953570286550838651350652988291218902956217434749509124
178 2901288405683801830027217868220603594574275893739540455375017090277675130434086408083981021020231917629613292095102142541760254203726360512886105245479809582557492376856602981189807294247294102541803475595483339
179 44306326062473344832486943112618580175911676611362751189897906118745745462904962807042370586668506367701623074852244066524826673285002981491601232156343757820492102806085365159558076649887466387490067134217959974
180 676613371255497540698539416551316239284667609713173076661216385267674738535111654400396895246948411721416733616136238223958014951400900570142813963352836992052752214878624069781174807742680029751808369378712564393
181 10332737892015895162739574444591049977239356430610820183066184456522024428496691715446103520342143885292932107937891540068938511544099944500221904307153366143728072074869503769811847732773605806794033711740132068390
182 157793914339870661104101533859233858198787911041586220617470720963550711237744985514055979391723617624167987603044340751235655220849889739047460242361964689051479843786388637147825163510055181404489666762072960513466
183 2409711701091133909761160415799767166368607281758877401504352140517485127469409132917814563082496724467503074650348672637816679206309292045698807295993087234599179495726302239523196565085686115130631667244547155685860
184 36799330992376000926496530983855506627474442378052508250087543590225164951520663718817895057279468708926842012827389981460065620257538822602521534189458650588615281423991741349354648741745188072990184283954542684377998
185 561972106818113572287450674409135342376414162875931130803894810311372097275184229293960257427154946297121965624240803715509964617682952129146826042066478632707907986969827590948425197791566809927538136854353949105282139
186 8582021474983297244574721635299289941806110463205013571029071056959219150194584742162519189519769828106230740548163642905249760818793888742050843902559242345976395498143615031259343703657228262747082557997731097480120907
187 131058270870572246256217665716723410016656696188490379576849761969786643595211459021670010196814234475535763457948991571843870601748069318626876906950470634367337684434915071648188289004229668000662685358218255451813384095
188 2001424770801766733525047453118374048151662281146307757742855538244962335477091645279886262201027162447497704031401158899682538208455225365112106038255689503795208929376670012323143921696743188227545787240945335940032600414
189 30564275620077194818427827034672944958511653766897352438868733357285765290228093948356211707345457403691837975980397805903261845419591636191727207780839018482751488944484932637455114907629690044859500079933931163491186687497
190 466754962668827462367292786302589868694257383366787001697960033869532669013850508166575156719074845040306560493817920928532420513877482602666353531672724626995448718288822834639604847060301395457109996494864975894644430860057
191 7127935825603848493861731213231383067650468073514397810372398494668133886391573816113640368399504112748506398546236789251094240514555312974370745977501245018072260309845759915711202625675092139707109458679934357156123951912828
192 108852552618654840802241236057673444774992665111973926978847799843469121214118676393749756969248769676363898017036844790263232402840718740374439950205256492640786772085859751689693980108015140375611549045814198506188717123943036
193 1662315500798330227420236716153439632253402843324502610512851220320303538771679646660357068216338358022031950770511934732007772156102970068011438650603638941945332520522986927700640387193166015123606957234633355167767464347388909
194 25385650200368734024583986620926186361886048838796357475112309259796765952602967815365487134870237353785048920040099609355863602949784028868457755491582693486455818200275505991850827435972266946330112043680765649661104164435580078
195 387670833717180523844216717603369340521431072121997673741648392793902142130825883090487087643976932261143469750076660011649780454875247807580562891933288277186648471308012089986439173349613922464243096162332187952553787792114570361
196 5920221626341910460413001783444400131411895788040463776586172324060031703427893649210422949848557338333373161371759140885299068111760863497548314240605286092305548524564418717104596276880187520343911275815742947479101675230731663594
197 90409236539512147559832601073087635819976043161557123944483167716889152233694544531994887509521832010065659164060895645150438651383985583774691229869961948430273098297130974369362364218081281177256952575425753465638029425905210016850
198 1380662848040715455511578770031765589873299519602755441894160716019849154824526655973175875523803408242860541937398584222066428935928000366004586454288275980309784366613573533589136186379613886838773430339791293969429431910510307129808
199 21084459651717194365999745571083838472794616075544474508054591838008982823325661404561471089574175081520769872329436831223393368625501656148077660047905214821238466481395769652767819635598934317841516710483106851796054047780072477791456
200 321986239751256446298809855254646495302545489057353551602755760274710938919870463647866683449059318976712555960505216259255437245689333003101774146299725455715903297786445626708021113013793593401671502866985351920063292350985445673979223
201 4917135193488817725038862564571951342104712005599360503945831123015486987037481134030369673764780593108551763407744554917990317865886345250756768755364929931859853719297703975062810186912359104270556926880600017611819235268269980718332227
202 75090844036455335242867027483211291141500501210571852196645266742323564034566298061246027580034505923477533202525508873146825816626238603148331223561070570774916586705875410792589458027470878098359455589738985894960287931417043611862401229
203 1146731711906932919276434529001139721384036186405706314001594913080029529562517477662652402090287840220055689468082335478669111528316268627343326981054151367159451810518803886362105081901464597948241928123761443638272642885364832209977671046
204 17512036733194766441787383312128596950155551893713398642056948417849981545181866799873882976276046394261483771650899447373357070127140365060944229249959746014167060444377707756983583816549198872955935986728344922475307703203608843121625883591
205 267430844861515293545495511168185490510812976597335250886352055303859061189830939252041784373598144089147795041058895702184919199902854997766145016769767231663855655644760832991912337275032959908399113286374951388814274622528175955681256430439
206 4084005639833786296515861850131072435309611220972165593239602372703409453039003763734803425611573386153669361515911359675447524098604971076739277446016942242100875184770888460315592760668132986491586781012036943039504029040751935263137487272348
207 62367907018471169586714731708120238394051410704555232439825933189652502258162007378908211015597121077099604080253909125299620207433809074849386817093631075767230537299641594885449986043684867131141961270758943180992065982966396824838440962508362
208 952436448159012180907242213944469269827603642147712906527090134132771921594210361485609776734097366083483412484111253783796963162775658516460445486228701474050504476631473797233660974127171594517973644981362299217455094059229013385209047875430893
209 14544903479173885357145643797285949866013281377771103863664456406988959606064978169055270256009379339710605893173272346655300142216729392167677927485825415352410578314177275280712441870474313990410521377806274428732768202059080216123491742960240300
210 222118985080215001048250222047834403446416852225934245242882144939860926981921601433708066450521409143728803536324620015132359622393328176063974142053699041167483303043102314114405741471075711493300464994820444888948420863077339424317897682526066813