1 9
2 134
3 2669
4 50690
5 887491
6 14787217
7 237386464
8 3703836674
9 56499013470
10 846166990079
11 12481300976351
12 181756380764316
13 2617908346883386
14 37350611059955815
15 528493982152145690
16 7423498639698400616
17 103599695675044861924
18 1437433900488033201545
19 19840378391585504405471
20 272559500997793355917607
21 3728283214655986502995285
22 50798983695543143372542198
23 689670535092116647977848446
24 9332407469330407582336721066
25 125898767606817793491170008551
26 1693647871465459354491689439636
27 22724072761516063216341662813692
28 304150901443740835247856138134229
29 4061650475190114752602921066403729
30 54124047144957540194290794402181440
31 719797021964079311073942234836412975
32 9554642124097519915735749079382791516
33 126605127930909094244325855739412382048
34 1674805770196020229866301842679095561972
35 22120453195632443384859131438522398168630
36 291727182301343194650607455051675011806786
37 3841908818955916363628217257058795469350701
38 50528435398026836991769021917362461829231481
39 663700737210202794050485312087825029895740520
40 8707295663764404417800701059959386906435767508
41 114102141606253573391766268753038381150009237586
42 1493575025538547947189675084812353394859000949429
43 19530109619488092530506562457480427503179233368648
44 255121415349853149865605784464190336360320929097817
45 3329451070434600978242411752627935198044128402454827
46 43410974020941174636009846682929315360939543513504736
47 565515063170586476871100510788762070725581801415073357
48 7360751323692920858137591441867967268499276859845919379
49 95730002494853215336966665393107110146815757222290347943
50 1244043957096434039526220255087275417136480029827410719432
51 16154670138168814062423352380281809131939462141805167421502
52 209627098793705762993161915327840563556684397630137236341395
53 2718286836379861239040727637323365436673461462069829555420010
54 35225130238616813374178947034003944106216149454410773586957182
55 456173185800120116059810418572016683609148403994290918928887948
56 5903866509748283444344794230548004910638251277622912804816049249
57 76362869083575036272821030184977543321196578658457827956740089616
58 987133084272957858715398477966665677057366322169339827622919674899
59 12753380887956116247706204036990770603378103444358707953739984626516
60 164679326667924139463583126093269699073331918131733625313152487182001
61 2125321113599495063998085431895542906017441906583244809027672417877490
62 27415046304011426026384451352616084908779433784293684453638157639793420
63 353459172750773784109248351597241405249663357555674200311462927150325042
64 4554932554313213672933243496341635011244534388163857655612812545981452908
65 58670980018382132190206344580149658887213291899624991895317291546645034439
66 755386864540211059993119032512891217952074367172958504685144022875040082653
67 9721335706623892910341771786415180550813691967913947119135153251475862697753
68 125054223166694145915031033507790921121028970226474781515239143230553576194163
69 1608021839647925594876123286136048402273030752708941267664919010777554997102569
70 20668630851027159728956921556859998468967268132999533479489904345349063650522170
71 265559888870860323179420647411295989687531052679892532957139361272080694122897937
72 3410742022981648763700160111732885566377466494075278714551360713758894708392960802
73 43790038165617268377833320174166213665286242506006003396159295161690406248784624442
74 562012648200819038442603754881516472465954635982218375314168358287810836956847025489
75 7210497960533205665850119188321241930810255264580567479347318530628190025698125552257
76 92477644594331265299883415963672169886856142332974276463703523131578378318462832748678
77 1185671477226588649876876100458701857195167238917461094309958032224431828918847728336780
78 15196785453015987947660687956595244080136685620932301837670031479203630822158867944918169
79 194716313294147310556533832998749904162501476336464734284916654862076561344207553997748241
80 2494132723541772615176937558114403651855039224170815180069971927167861913768108060523213083
81 31937921268321927500159575913031568584488413068938189689721397092625852645241622709923293491
82 408852562885755775341153413590412678984563703985190629981456050317730716824931330232610038887
83 5232422615730172090197473752335618242494031006171679326498009487650021463886570105317506213924
84 66944950798494365107235367597021101036259859764609863806588634390174150273325859695361356512287
85 856277579313499172226077068064022506666824140586449627852195713736064257554017207940188448576670
86 10949537254596965706308232011863979751371418619961590143948679996453427209377163034181145274507801
87 139979367478533763435829155377161434657740423855827451118258273682356840494316663275522683630258875
88 1789047573383637200977324863184778145834610736168622026419078420880372219620887719549203702784251553
89 22859767122245794384399174380641868369879479386384363910289402369901318162829984299577664234406689038
90 292022377628348105439957205396262790267839655535715310299872266527398032680275361214277012500603853593
91 3729556345252450494372517998588255047503644718868689156185609861826177671268223199908116046711920073141
92 47620849609181620463709683124853431671488866035720515501229113102614862610295427401528622914281181018672
93 607908448781558428219750637133672718891168039915087851608467007296227006364372340309654943193967799356163
94 7758582299351865339538337588169447981293618455884845828234272573477255651081791833403690895158035512270045
95 98999210101522438909293161431444647027364679547011530587647712652759190977428773032184731154607307065330400
96 1262955956942661958183623170236220219834442493967463927688381779911982104285155110678429126276527434960078032
97 16108447728619083707945967944075362845717201119438967270390842928055798274955399574952787134746930285466681495
98 205413992557677082248281708622468460655733233743465336228236898163158757936186096051102588885906256944920656669
99 2618900393174948895270495291987487057364061866467061351087697256730623341044124760963268538715317296966305896638
100 33382763849792520409826271830380252950846498398198747676365866416796712944458253190883256059914995050438086984850
101 425443241140170180638827271167700688122977160334233340041312032467192070595896555983165193536766242591734591703553
102 5420990217075761290608572250882142820784999494413346848552080394811157438523369859980811337367553432144550276621378
103 69061316984210203183854408150261160076759888249692365853969911913923723061142526139154412655232024289121606027078034
104 879653959096417635850128991231864943627185164666452491263658936917234526811161556197971619546072348630904986662193458
105 11202401474109719115350677134003783352433435138042495268141294415488567683357111839706084585354701921176813411211453849
106 142637632026160939335068373483763714537587709086646991900641113989686684409538983559591863992661261889946952417789758361
107 1815859465661109535048705696594771962895229802463652865505784607402843554619012506305937804764941580509843431664529614997
108 23113028040196335532873156533165171839194265155356691909257682691691128788219093939432478569420860534179133269939128856469
109 294143523429609914287423991714784891098442872106489289034979943874895779889361675570252238749509652326362709180019869294010
110 3742750396281452398894552802165881562203363336819935812397266971257127162829235945034415813420646230078063352099264983708669
111 47615991678808365986490381432265337657508663678939245984108304334672049273035569095190007806083475232790119709426897566260791
112 605684453105621785597562677709758625991718571874305470933160688573236582395543119289678947904824040420205039247024870631603889
113 7703229562651829001474779003327975023258222214113992112902529837643319209311922886744777252367180232333128926039963674808838325
114 97956496243613111080160399254601844241339730894693214526443743481452388318224905740650777324386029379958252747326420622554085050
115 1245457090280899444693255264765226085501296240097626768190067660298641874607172904274514425854036991500109211143589171794073374814
116 15832902151033070381506714152925758481671604363255274362530544215212831608431331072204394285043093514328231533763782227314083971250
117 201247084329067748818292219362685837552102592793438746178811241656632335473743308022604943791315098645031425055070185157221390429697
118 2557625946193788684883097544145916016303982798247490728560408964094314990035483111983641722329444720423705285365246533443642451301722
119 32500036564034935243417990955599123316009633357282503139219093848020405822664697990262509914881364339169983659673956504825381659621212
120 412924887307784655985059399595707799248712679278430357492557109331955482985558079253939660416908920905020973603595073684985380514489121
121 5245653896662502061963318724016189015271363548782839099856645502138864314629283874100998497143495413669579782544159692657884181905657903
122 66630108938723374006083870191140731670930269537812846840543094445462082460509056574413162881515304363562195360643944192885606964783339550
123 846222677007000577371224888450688343188878757060194835274223860771087279934272789273172803431602176211851432319497115616746393426505360841
124 10745903781766015408146281808431529837660269906904611874810631849710093970282700018278588070330980897396801405197349165575413852966811152823
125 136441433395664110624250010711083295949963697049437304952978873746188416641297123849518045722066427470534628600229243498632573593710698997924
126 1732189894534650506052161652815539316644322110299998044699275377585138492749167664862202264640189306773287454452755949322386233874048330634503
127 21988290888624141434402734941167571343603014858089479502231954265848761758801893088697185941152849385353204532254083093158979220460007801608497
128 279084050169647849873624605171266634917755487195139115571052132443564033296064260137227525057266161463633017888708904660279908932070396318878123
129 3541823669038747149774836034123961384860001041898091173100257951124379983106757208621082008789986556371296036787917277692007294680645459981741241
130 44943616639491571170950753996420118690224316557847464549550322910028771017862789091590069144352371168174531019054998345473697847257371541581368623
131 570241776193825421788044549744247183143322635523685636874630424181903121000741063510541587061979133375996616367715488679237151170633631280778204059
132 7234370181135010295511860524908554388976442325068102230210162562836461079550417295372876560063625661254221849011272838204382073392861301024901034198
133 91768544453634873411200781747219272955601142638208062613373119321257913519423966593192755020404321245914656117725187613461556574431217297474745880484
134 1163962788800073483101709376265316031178102226163004246127627536941933704071035380728467685053546898174025681051662940135901612733656271752658259218849
135 14761727691115152244020871456685434757027546423526290509696934453581515689765588528739801726045918313206992943198138615495659036650786136448975737071360
136 187192657854142700199721612058649474868942359615265957903563743868386538108998528448126809983384087641054333765526369326160941275619303121848240049253529
137 2373529490022138223792386393512269067505830885118294637130225352572862191343169745168786851176997173120812541752751928278915040395140950552795795024721301
138 30092295076995139125510582144760976244467838656066181098236105045184991445308282687774453261412440403779750183520313739550283103719865523960451116906237360
139 381479753989987716570588584863500285360129547706182023580752930282218960333776734591830784024496431560160020959028240726244698321559968298880775594917326804
140 4835526957339221225412266639640489091755842998114044595420575784125972042251734725311608338450065955298957827932438658868043143293131749605892033534304809779
141 61287636476840235368576939178891068394521568664369398331718320749249165270781892177351418734919290374940846291387042696685491634845139238153240018598955423558
142 776710706623334838842426507914889117249106043144462861371475592681218119344112464423803902276718587388914317041780506213636726600283376881844573281562721210274
143 9842459932173744618143837083077914560160743064316148030243385362855346399083653587225712975702880414680016708717317128887178074453326645628583846455352627334706
144 124711511770562632157832865229106763959497529683247529399121081872058022473555797082012194746100935111743075092722740556696284532334756776721673746993897532288165
145 1580041610222830703365501999692499977831444243323000313117402361240319474803028832756673488665749883800294415060001158188025984514285651850623801887726659150786770
146 20016592710870517042241413204411842177987791338052599451142666396077647945266276474044045143789718219040328853754128981477751185059681149004495354952977008290575235
147 253554879734871805947265378129374146339458058897551096454617719193802113291863981212699112890907052757087059252866489620109946643960851736467050509883840497217431735
148 3211548757401879221680399237324753348470970670047794229065033397576721804375371405998385334477800187979137888564359661617473213443052401924394393808253278314808887364
149 40674134048615628274483292423092780094128595665325681135146363128064573998929995377767167459942115170498452080160868169520813807445962017654665799434169204111314085682
150 515090894825825932224356351019696000752063796240917342846028612410321944650419572676361849970998881131311724978795467669814397108535642471771069362282281875208203595219
151 6522464057024855865913672155951054903338422556225564523421899174479896391306282798209007288604913191649961635463548737160095099261628744785297908310700615211215592607404
152 82585209123529096824576569321885228256373171985804973585444065719570490954441468690116899125755558855916420362542140713124552039304313707487054168255275507722658446534816
153 1045577167767322065335760729798197655950996537553875270977630211562725272515582947440430531171919166942553399507644719561712867367147670544992858334826376866066021700853635
154 13236513981370336547252052376629875036211570464520781814107192178419523543540287434856451232592176756440042351635287477264143759982768351644207511408706548099350253415087427
155 167554205425322889271946662363577469646615883175505352697655093304043270705779867367944553093860853884080692871203870740322839170873817199453709573950314390256872072682690839
156 2120809579837581730601324933922391946907249924046562017489633541014028964993756795827858667341263566120438149862114633434718005452030168587579368240847637118819032130270965507
157 26841890563166741622631282634753687523983660523309488410431051843110471325895804400242039549444906220370217381119927362497955673958624327334831620727690720715425275367909479081
158 339695697329094050346255766625016202331835082225106792367633370512918027730240437486590728323071900258992149422211306980381703933351861754207378331555009058859151311776842993828
159 4298658462655964976879675094216239570976817227876600659622472932409002367253126112247481464184481978624553070123783174331920741843166795781375311549139430684861098481879974744273
160 54392899279767036794627660605282011582092040272094244172437998856034475896914814255483621294405207853968465717872599801951829119484762641818850959795270808614462537670694023744771
161 688205696817211520196068200722159407534000128450809409581210072927325392113401212858114932845346502009222872476181036920604349733303674692430677820859678553088793634979744183304308
162 8706859020162474182946323920296889232972009723724533731309325782862294896219060716020795757911757956510917598057447559801075384938801336010397921195623434959200422802249143081221615
163 110146919493697494512069742780894710883120987307535254551140167145673525977913377394747678593468572457587491542621747665671458320679883979921888535360956195355472256347691456709571232
164 1393321007119152587320903161508914361731482609673444696839045201116884436532583413673187273716564081699444096063042632246726714881950762369609662901349744529502133546614411000548069336
165 17623752530991123001294857132286338219127616118707022068127184060770424163393225032911025034773430474266026723668052834200828367711830959192860924000909696255419404958435734645087072374
166 222902190626763293071110267367740420112625519806321089321627821821769503705997606895807512030819563253186076734025996968760421583927739193008393328929620624138940217891141451308461575063
167 2819028124998706399348817432032981531349776160530918351926396162187659078844102731200716148669580558746628689677300066283121442282538080388434315576379194846438930972027323005006301033588
168 35649543035941977932273295782899352512118902726206773424190971865996561491857237815142343294636736137087833979423143793294503548080585739494161922315030020505983637467018687891771408489137
169 450794253113734773639988160661654318348754936787196566476360871754650872732137244746262476944171642075977032671466127321896792646845194202519357647234811308124323559909193746169088669044829
170 5699975272788350091368425732681028138145219974756961361734093270059117650664249019827718972936001589883655241175934181364831236247882773608702470506917476004743577908571536923488736835584196
171 72067277481780418188880860810343237920645145696058056805810974180343739241191243410322233407046091312466201801568550462072290644464667943778802013841138340494205080406257535148711518731747176
172 911116986539673345113722226617122534177122218429082319292624999607063050604359165854624854194409560687573074671319874494229828423026187348646902216089313754262774227903894714512731432557652206
173 11518114436496469298028822433397833269069613970685267053595517526438609815843565897259110277957670181414717645482916660697569937010085329190700367785088691452073214000545428730887529830978400633
174 145599599714260358035178280008937065690540144271154755933814611388563739191862068457249240193036388635024501228983654937688346620752872656765812050534633208813362443719095472672508424931212720561
175 1840394142222242314819547150374918597565524114269822239735048221218755931208188027126868379571971774980778090998946082065046005573901033451324893925589005128508397352353657255388751231048542845293
176 23261284360286532807565920240491452454003064536054202057789376137098521500353078696324473913820304386453622066611843841743218194586313857915508314045911773681286536147248251444862598320315908872798
177 293987616718305920618205730831855219808610669712771844959200250441755066555479038336488361259944226454855507855403418141777385929341382408657162858985415755664897999155700218952275185323861325665794
178 3715328256914604717085067712982886609128438806308109169935374660728750628962032856668425068721226291149366171250663578955282479776181454365141144057227009580615432651256848455438229185036215159561437
179 46950308624904018777737457958255221823761496916570027908678237240054534550669388493442614346210463689613933570352553794618105253978734205616668910619983111708244035661888019708792979588488361162499633
180 593270995805897617827237560688552880023998736352727455604620439912478336970372976130236971114505323622980806192489820457681847411657644143621083006818144896106887889603021272738007925035135647662163612
181 7496205412914429118784033865095681657899536055897885656797554153706975113492701270859720251595916851780074835390162654532923090707469212362992833715005147248897886920110575898899884676596857131086823128
182 94711741938781433851631324604352004427128864902302045981165133648803152467450190736258736949279508261901259855391354706149744602230246713282779749431355399926566017236149026191967235280208239833138184902
183 1196576407919612548914819029784487511117963467990582404038988686100075404228234442128196917714979164028145941304839423297002664524845669787935966433557972574062398095940351130549534156894384132827890172089
184 15116511945936251107053391975883253964766008149166978251622971308668984520766461376988783986524299921946728296866870736898917773419929689768796623246872764667200571510588739985792094224430862777716319547881
185 190957871307819445805841589837617333385380283536141801706106226254116658433300370427091099560647688839838567402198694813251691276717666787968657771487693290269037689740011695553180735096508655244998667398846
186 2412118415803478588673177469077690294159747118616888203344579213933332806920867886946972775776601820992807668967123044086633674355100547994239073542516051246163969012495480240898698793734387282045395429887819
187 30467374808158226450974027337104491405781671746429285150096522024099669725172788694791447985216041147954417796007677841497626680951497420398917485207987197038446533906491559412974272874584604762520819239532890
188 384810627759565819815444634222091575062242228083066853419927928438712674007694903900253387717271892785135788632549891697936228899218032831829923648341112162667150822821553769956755849231548930723048401656860473
189 4859985223883053869760902467599691315690966720287191767678904610639124049710387303401576304010723115876845377921582529951667295130248187179431135748879445639879367798947883167211100019168516038523492198597676851
190 61376053598274547863413706105603435930277417150479734664153369782200283295388478714254311039374141678724497168611693634005759117218715111759536794605055439498232955950840972298481663260406098778675617627797356004
191 775067169127740729145134094921190999992395741520500198156221061115735535245066277270830318946145390886141379511616786533001787975375458117518555183474470393859399928973722885582738938915512050366437801492042023825
192 9787152052930548689260221361929315656185170854755979960115964435796484127261934246205060626682571696658071620539778879500311513566607709648983869540015514847160606410688398234850513250990181851208443405181270390034
193 123580567322405217783963889156662936686304859809867518763170219534853914473831355215896795850909387014461301876685628280186502813516245846320201937932283329822396264448830480049342881870738582995540333341348543773467
194 1560346766776366809428164775691608737069651344541829960458595497365341328438898674793243775334857687827187609129788121951569120922741965417733089102214049235473638535822863073145642244510960653747794986294106901596276
195 19700143579046113784096055201866829814255511979989564416123856050327507788489504590027869668154114146110458941677318321234849859581218026076598862890616969962191983591339714800335986258068099425763904868870448241388396
196 248711125391570374765821360536507511919802527279728493271162325267052843788108332843551865409455786540980330866640653297803177374985646402310880518737788631867604408223532322051074223729471141260686198570624882136444323
197 3139777085306825177302736339271404814922267603960130859328364610436678598164645543032278406668868174078094677582548697363957217161937673808693422159918758180742674343514527677207042681739305197891877475944158447061088187
198 39635142436769628501781345262833560459298758469082826876196939414601651300312141550147380109660385388146356187192441824227137571062612805243120994567596893659722292698370835359420025923509837995071719678685762290017986479
199 500311234893156007183136781994356454488294794092432112356701740368039652930349849602018463842489975735410637559798807319657164985905222542554967101874793429565213978552860361089182258599643450732651803074744930560025682916
200 6315075229465498052886625187844529803336672622564902370086758104454881573654215094010311530007706381559917445655460483020522411544705579947238049811768612910108837637792408688252950989390422619990736823259718780805123492026
201 79706815052389748653817587244021677634044119312621987884378258283470568729158395666146843359134617556746098917257263416263226281440586337841805353715585827951096958737637845784824920161508084869396262573498653193038910483302
202 1005984402962346094828009425440528308381613286251443688759856828134289839793537851455376016102631420365422107883722307585858362714346052535273641650751855484224558010950029943765459047585609683342327226723585515105300378634346