1 8
2 421
3 5004
4 54223
5 649826
6 7678409
7 91052720
8 1073661088
9 12644950311
10 149729950026
11 1765937206744
12 20858521172073
13 246298874943372
14 2908556504972388
15 34344854423802299
16 405576876056939440
17 4789223835798049529
18 56554844101712996965
19 667831395589997124108
20 7886199195637653582634
21 93125204715742237055517
22 1099681935742096669756673
23 12985746927703556340945370
24 153343988627770503699188826
25 1810783728206557719087302794
26 21382890893366394254539542525
27 252502827306098876930917286585
28 2981714654717841654016537097233
29 35209990557978492206022900551512
30 415782054047758988501399964742259
31 4909820001324484991096185323049216
32 57978289944694077710641482094519326
33 684644671596837550490681735352088791
34 8084721487417764209764789196601921396
35 95469554104125168889555362089260032339
36 1127365460376201617366027563399803350397
37 13312651275266141048208814487403116441146
38 157204287526593395411868392846349892145210
39 1856368615501113917953659309042638015560094
40 21921186062107282747668242185029480116515938
41 258859363574704934201664899694419802713554552
42 3056776668949912044254338146933735442269733644
43 36096370920480490658695980813573181228204707335
44 426248998451333832400745819707761949344058321386
45 5033420370180334111216863431585104751477407164789
46 59437842000799094006790297459697137605262447916556
47 701879994494709619105083924295623236494081523268235
48 8288247185442692177937965090211765860115844140654550
49 97872915520910086116078851315942748160070088785555882
50 1155745886704227291679289788404128775823209418588426921
51 13647785472870267489445665681538143164946145111840079266
52 161161766142764811731214037876645524689320430036683681086
53 1903101050194979693524364889971914854071051795515483390930
54 22473032493605696485355492561921966970251702392166852164729
55 265375918639167615366716162735538440938356945334699225313395
56 3133728312528366003467885971198917997582080276557003578236720
57 37005065068072381324137931714779230871586199806314108027128820
58 436979439225038265338515326499308330605558188715391281663932065
59 5160132267141441771024425281493238081060370799180440795993729486
60 60934136996504687932728408735264011255079795475774630953789179376
61 719549201316437306526786988579157177116839381056829097975830926121
62 8496896462894389217800964574640476428580050827487564272368458348278
63 100336779429481823987756684198251103508087424394616238862144075359267
64 1184840765124622522598253966107192335864368690468760533693601024985547
65 13991356376828357803108943948112697086729202083228181702176059036646496
66 165218870776129617223894347561183393740036255014722799042668352770614787
67 1951009932514300139020830320896744680312544194231623643606670815444545403
68 23038771169954021193106406603892240403630891076290449136202059524273408326
69 272056522202054003320674060479895731846019026025763358743790548641726944712
70 3212617145536083517775476843931321386147938456958426430050617444210315774521
71 37936634785499331991878694097042126693141034403726803206601989602459790811352
72 447980009335411564503578946738681396695854458665478155829270656570597719508256
73 5290034023810263202714458476176759749702318597220839859284943525764524927436823
74 62468099892639810257705740341462075991367900556679201331181638081736303617995952
75 737663214760599000957927103067647851724834343984930204264848431851219088641264548
76 8710798300990978790830399673388578895903171368768921020793042354913653300322302943
77 102862668928357432652462262609458210179838420807827014417623188165020453047681653857
78 1214668081323976852486925451743325593147973737743200126838191634865146354091410917270
79 14343576373804590670957607246037629036006675379500443444708055242037682107726686513323
80 169378109423038888460225546018627290106862308878910957999255532574722561649597424428167
81 2000124878486862244609796701732176006295022496456704247968715957884215655493911651967205
82 23618751816094693466818467833387241698966901965128679133747224184572465012972891607315466
83 278905304038965070300367426344255577243442644244230228273761367948720610610840579686475232
84 3293491934999706564818126515157770354116311831129677533890556248163264152965826704252719064
85 38891655944960785916774838477546294707018637600485209479198100391618097652571588195128188386
86 459257509049081185641255639885577431008765608047595822092404865706631751352115452816810749946
87 5423205942078061165063308486315412164149409283028463975121547363909985005376162529397934254759
88 64040678945213715516027771631756357941323204961329922724743426138726390361993462984113153307317
89 756233232439710813278978558592165663747051997448342438452546863277484967748392006299523104074920
90 8930084928291591918995462941346445445078835842406969404603742839864779959487420243905126226956677
91 105452145456802932121286393220960821961255806197377987191053118341024734167368843802165135663653592
92 1245246273774253127353374639186631691189471063618190022133922473823639717944728379661284131074854531
93 14704663197050462157233650592944115830498374982992095390472140910628251929256046633711687171006924920
94 173642053216767520587061388049730927505466859290693669754587833461504455982526526724407179129369030960
95 2050476249696265123438877779172620605070276895215135401330580406985915564022573462348770925513707973569
96 24213332960995318614539788336350080323098394002071825801022700449485692552851100964656489815233649403820
97 285926497888901748153925601002581361647485347436630058937030520391732787167892474219404071393077683763996
98 3376402675612962760438706542475996767533758992445079247012739769863122324037510143221288395317027988192537
99 39870718915726170313883876874704455168282051797631769067269690129035396333265852532187842140723724019611750
100 470818909823381828570553274650211762814268434132336495851851121615344242096015958159686340269666789303999923
101 5559730345364916001138529357243801286320899040841010884488170954242546016565936718850998092539166965733342246
102 65652846281741261867253225517451886780780555851746043368065406188432439971574956719222954375827923408924101671
103 775270733856254810468236474087526333814943678132494567469280737568401140769255779265003694809053391594883529973
104 9154891902092181686569908811700551888429280291176352397676626410294777926263856924787661275270567612256538926626
105 108106809761933872012631791037836358383433542794931828424136677615537263261505861323386315001056282845701477215415
106 1276594245119605795052971639027898298428750115306414100577857643090220843750778563142503150395777446620832389391992
107 15074840061059104117918694874024509150531505190484869164001719945579702043632451370797864031591315094422407763211760
108 178013338016591972922952701981433048595855944044818104509444438341668253936122495637186767724007524781129181225242983
109 2102095172052066953428015119460700334768445891655357442465174157532341442603771019577884755954875473467533357190162838
110 24822882159272516861573454299014448404589045634569497609040427933018422491262897887036536205856227104139450458278036072
111 293124444071492169520737476313196868569218558633011091670695457536770177792760236755831184222398697345072714382979508001
112 3461400620641686657155164775934452358190102753987905998216766513924842110665336926338591372563826658592250747054500009865
113 40874428929088056484962721269446044861121159438161177539488211264767189066926287402884154584337575896110005735196461653616
114 482671358615908156132160317372413592394822108774259294603095579439085559592979437087731554271845316572108939069524467051112
115 5699691629510049608557515867566020282110705899347106399217469232951135490869342788688165651077860062055777149743647136964899
116 67305598502185948102077587935805539169839222913905684538709152659038886726566738130277754098293382580419984417311087255420524
117 794787487499014360048642003060847944519467549723011255334229571331967484323098894470752661389634430231273753421996912445121391
118 9385358192223489428169230288343060232769430827860158498066510981970425222835056471883920444541823667018926964465547379101027365
119 110828302888255777099290053177132527765559773270924016607443720227225124934491368558279075833233792136252515408786661743851622766
120 1308731373861503462779771016395044862932216603841344388932624190776292950514241070143613088753899454260123310770160643913222123727
121 15454335799550689623801694337748302062405464405543477314617467267886262770385333498364991115566214051928610433055504768934719906929
122 182494666037209964864135443056533713909141019596854314222699521686912902692978004688683565610829322906000990324691138795021303440919
123 2155013555031013767153440556241257064183671557866512067223624094028024010693563726749780984627611946640191225002841413032014476955132
124 25447776218404637334760787534317453931169392952923767763447260108844255499172558941090705197068697139806397089556803932504142181075926
125 300503592170064506056765770803379590789189802777861899564642685465479922422364507930974200262196814369859888410864332327123379504301531
126 3548538313607257092350744127858419106941884241576732065311082046412222216793109995730275616751791949416182113312603876320157414366527744
127 41903406452500421242963295259715453620103667721951896156082080764509160261924570076748245079204447352804633448367107096058683533850367716
128 494822182302578300534964210242362440870429759569477509725329116978906152330785693975710098164820097149265610798726257725930891713874227339
129 5843176314943140659639983245067851528797438175215426439482798382206839315909948640751873843908579721550283986060995250607833321070042160181
130 68999957295032119453228071378361379412472024505973625406381451185025221792214759991299837465663805197292186470427626455332322380072255570762
131 814795558118048152170129457141149301486190753388911801251917324485006531085209580245551473582162689948441232378343008571792844417636655446351
132 9621626266958583668725369040998682694088770489941367638489254837087330158898193634693750239684447405282218034110702950240064724231051857569649
133 113618307192115226468287714058997786671980980790843418307603657436143433359008162042976370200249314430379929820596465353823698004857795049029316
134 1341677526338015053385951827949031791129439683712062788393118880063030949036853475558753975095343904862425252561961910278855619017803448555151488
135 15843385006931493695277290956578478579016883603612712241632477055114266727217199441410385111642118292255535326365173022285859297796154312359108310
136 187088807519179398750126876147724150934667159653466544717042011143726099569779600530901734913300493061342159237536118586562059089149427618053253069
137 2209264111402648971317332558099327219838017210163144838131676167290912824383848047877893268139202311949441150846610329863072377572033266349613834079
138 26088401431664351758058841362929919020643346529378197379519225269093065780250901016545237221739456885435850362064292444326586299292553577275371593069
139 308068503782263782190911787514826862148370826476452975473376923155182796186725406467752517327871743447529388917112014078214964919771441304361247046252
140 3637869620767637029355833048876934871767109384719564134677753483939896517408974207065581151847753732201399136580250576062060837759456886466006575262037
141 42958287573135507279511485967517236449416602700287655064992948173266388298402290822115112692387288530666310754923387174306787484997605897417736971287201
142 507278892206918204458179684284541911422933115397349722448825122720992540740022451304769463490924623925935866662651616712097570315128173169704809554999525
143 5990273100169006436848597316014300047336384747667188482573534755678372781746842249140082664217365145842681850806076057553294735360855068183606180815621201
144 70736970068866245255339272676744905081710443987919531793839827343314103025608344853450672935595365039948993415485225379110396645202084876593161572272826869
145 835307314182805244919151510152926396526638602863079030973864473690188989323758484795290635603297101732312819444594959266885132506617242692726129981288729279
146 9863842181083045223283514996062966740703842672969318031619251028915611617899960719048657601294793607279033062869399502212030617651734870772747874587770670736
147 116478547381688839530236977454065229973212627856662129091406616938830021128408681751201997513565207791730063076237244384383703419600129618059715676379981555462
148 1375453069004663874158472137670585600152292967352780945314231057651358251707588171636316650859159916585663430900607975607856184120671033954057483049165605134057
149 16242228183314060522878684497576902477982736087782076177558848085594323626427298186032710177250046890714749755390160270877883180497180780950634918413994631511043
150 191798602441409102192549505532310009124267048501401455692142661510563256911697459709576268626204700798398493868028386607851412117693079116471838483274040489901450
151 2264880377451497604074398183724812075979015213487256466595837477076933138889245897638669596964711882596116414314171678981016518851990593885049615907863681614851434
152 26745153816915119758479511282595163690065850003368358340857267942802085550879609311863973737137083301833809281026773579666425145912544774280446246292207795558811658
153 315823855339913029438780811898544463350598046686379751701470687408960729838523444602302335825766937975040667858110748871569018260128695848819962080315979917939608567
154 3729449764416094790278525489345112233910076137434827888345554038186256060215916371369887429910626923133942199336216472767813925045040096131193245708570258417073513911
155 44039724391096387565652214216044483567044643761226252213415058594525948521316043909887369301935601304535014057818125956009599699342010569478915795085220583715001600989
156 520049188743366681372037024460379683401466545207753586074982808393186274473400526417840062656968749373230750062911108473427504731461900829867597063516148249209304560690
157 6141072916598714132748385635368919994146545984413549324277303000022788729673207917985154196091609501554752546657241884663394771879392952408582894975443422117281776423093
158 72517710599857695532330165808279096776097461138595399083128801544561766773989134865517590499785136347472015065113577828008934783686751904391002376130828351464531130353330
159 856335435527991546154934387488892956540323441784254277049735249693043324965989589719480281779188444914806513103148213803963894606674916622685249470722448095846151932537991
160 10112155666182241154668529571508443726870033794928954404199280851675765047985491699460535905406122132893524836870788253709285230422130144623544478244475386599493162407115536
161 119410791583153063063400042508238004846149940571085927606382445008316035456284631357241979215275951659129207288551219042750498588291572938668871348219992988625195115754350721
162 1410078881024441302895866347667149682968703248835776647124392600284332756411736386965965056658251385814525308341332127772790377901064761353848239530304660489093154927147792519
163 16651111883188124873766504978669561258974051057782940916863693388421252059892297133099435683880449104907064052812294950453948147993348362358546615624959977857281668621009650883
164 196626962276760007150733055720076284986513663533853944029594273603290833711638775186813111350212881129677645082423209698089165976346947066026901559628187832826233698302452736372
165 2321896733708326159168009724220310955983836508669385458351560349557990944770634671980129819145941025658859057936936340292342814127450303986598928725180150471712104469665744170300
166 27418439361419143553236115470117927261945132053697240332290411232747931559781019390895520711545394493923219815677763857453063391379075566354329536096245159966175094842040922952555
167 323774440999861946180227090044915906253427845541413155916938631527162035100751827265779477491431234673008926994039226959214810733771299893597016566178593763930992546608842629262259
168 3823335357018191084949416096758721431764755197538353531803095526955343836120254883376639990761798428974171623157866036728173051553340356977374254003240986092976355860881176406181693
169 45148385422528307577567794340203888882671914652457022482726329216110643457442900680596067159602738832194653448625564469663323351445675867225857555589910012741446106590340244671364879
170 533140966177471565632613908845768905113044308530194348461352073170746194664782776158050306669685600460107289669933698816023279930247299826567026248094071412147476736135955524619914126
171 6295668984761016782984544124994339351832374276959159281975880971231643253465252892384185072731269275609597855950079398500140720629766383668864675972740765278167862201581475720271767724
172 74343279695539272306879870121112008647863314883974102702096877446017289562349586885202827850096294676897997150370166533949661654489637662830406346449749876585769254620251860875678161121
173 877892921191914207892730666497657800386351908245976328742765968017141166621470617948796336311079091518670802667049528407986410050678683763189915176358422766953347662728234848978810637463
174 10366720223201500836127298953299475191360207823155266947436889397702138073526726984237698224841659985208997632363311210381558414607107190375351649592144700433050616144295115282045765415921
175 122416852433693837755836636359729610861504485921294818299131189833524586945820101876234628988127913722819787058023495788654766275479129758644445089954640035490366150833492609666692437212452
176 1445576367174762910658643147138814563388821713870706478012841755519974184157605923723021026437183331471623796508404617581928699301622840193084806285792510067237518843037049076504808301871642
177 17070288867834192185331881776521235524316690199827145021991432597956314167437236368560301883692287742294405364776988539913684561200757023709471234393658964359944988356339744259714538017523620
178 201576871791842032792659696160730906664119137171373278706202856008700094694145966055754801389437854905194670466729496098888578237823372729460341515027955536658147486359093468630883615757722061
179 2380348426203293503103168114127230009659539191747799493387207858205662141660288599599190915245697538811381252191454659846072330903563251043778009433549185608268527257942477812901264828503443535
180 28108674272808145935599402612979381103876667023560393347765535148541013335623369978262451532446126980619245400267948827459442442655672081931015713605982374547520228408712591218721000096699869803
181 331925175607610110438200355672336618604380786058991489829820630975337553441595306063494467592721655085663262683640577894731211647780788258241056309342615687116467879590949050080287202359956025900
182 3919584436208134434486491956169156821208313547616073012498829883319613909258667570206678629531713859170439136663663968726307623147230314505854503119844605760863981745455200694959557834259270246283
183 46284956012877998306242076502758485533734898765525671425980494223854871715515664492958942970792902470362019598558883112417219944759231509110045259126178546672558911151123207989324914985886628289363
184 546562317505919581941390247444207391680801123006501143318212266065000608006307594655385013285302258121172606486130106890809492157471953525193579714788880067271143493726923974690838531105066484542723
185 6454156871928862281605048948119156049702098212998086324556360444874248125089488696871600571011492401595323953908654548210451315469110116371692129521306586500546858102587799408565660205707455862986759
186 76214805875297827511507388068041179517646036930218980057724332422702544732961579323868995239126882757450223120179135377657679586481161285438978507044778536292359449456724107573097923851357654815827327
187 899993097452149394099291620736770005206000857995432083703975329191203017601754403388645391748391542362834613288907939907441815836960471970385340616988664907228379932723543294675970494283017260291191608
188 10627693217336412415085034245019569847989462651483691686025832614362713301575076881346177500459200541650924092060732405758823761938417114573892802508563257429575395927555469315090934236750386340825516090
189 125498588202031814425211746348762907595809177235935676778609952493038539548619322247890347149219027735904861448640975215687755522192881136910131619272856334640473799989105943319595637494686298128029833439
190 1481967471079345766146968205683263258176174300650778687414060663953687387868144246657500686411842119081109945271169522936879188327662472315421089981886216008432079799296921095749907766630893328749575915619
191 17500018261573995461438350193643922210504743224856621248600640027143424155424437015633706483003356850101375360845803449112009419466303621065964493892931077025153585434281361073726984613703567017645107188836
192 206651390892119259815698181450785611916104153227135570002065241462067285577008215812162783459151296999198056105355967127276133598904905377945348056894605913858858969896734743622058813839586053226906246199586
193 2440271588254131031098602012999266053540627394531871122204064142033083460202155641430976322445853037535374985671591858550371126047363425821656039894276474748192777404589841425547051888864897830026414399855878
194 28816285236372115174218696122431959471554371650906393919415330529207590403464269177253539114878374167260651960369907667459042547273023245272899985600358953506202310508929878948863851273884103828841929362583196
195 340281097735536780534405788820315380675621992330392477202041775413737182911911299883581937389579515904529750073699832334841348411462164238209051674954170030330985289808180885036487628621166254925550102773737615
196 4018256500666138827201233606068830900070718871678623016969751021161448698124327893568942253038622238328537706000966761614181981211311776537459955308545103997346583429127645338379609239093239784984291594824068244
197 47450138760556426221938254897401677028007533820920962812024438741423894674206694864327053823561671098260582338430444439203608104835466541598928337245785648183269676266934003077294918589448010609806201513914702857
198 560321539459416641852148953745797961902922817129852008704118136528278934831710481789724393724503518105595469566422370110123839301653066986827880063139384600099634956714854007580812215350021869759775800258498990616
199 6616634551196598689470534881151596467859301716692788976697888178514871183335327156957865465026050396908036384779381042253466609812972667202599154507272824107373568799034203745335570915224864844763581326487407244830
200 78133446067995629122171277398408704811165215788045572208544349091579907393150630728705757585325311621219045083025207375730667564235587963004096232066812815678928706377226696170728275444881954494183082420400611921915