1 9
2 299
3 5287
4 95101
5 1728533
6 31363527
7 569461759
8 10339213765
9 187720469393
10 3408294462361
11 61881741606489
12 1123538699592837
13 20399220213631985
14 370372813824090515
15 6724571832069212589
16 122092833670153549855
17 2216744858970867453053
18 40247716615265678975305
19 730746565734999083184795
20 13267598468857681787388135
21 240889492178959867067112947
22 4373643623486294937571575919
23 79408854127426551146180773865
24 1441764957704819195526262989993
25 26177007792229556283556384552231
26 475275621933064319235913487419553
27 8629210740843911328756171714204869
28 156673884738786579719456805441862591
29 2844606175041913266846810724424366391
30 51647307428277246923831100094854631571
31 937720092150077439164889661864206489071
32 17025456214596711177484325395298565629845
33 309117999861261517658379547624566715772457
34 5612415704684850956713269901515988332187559
35 101900277746137856895487265024244081257186985
36 1850124287135837357471793508125072729125068975
37 33591271324867656255541680696334106427255497109
38 609890652788360553946954035490589221367335495767
39 11073311419542649674822851792714460978465529956661
40 201049524588670259972328059756628636084212222474307
41 3650300240449644418048097942211428876222932152133717
42 66275669503262371604078227236354201874562571937046473
43 1203315913423219589966641519564337970808841118466251799
44 21847673487874491772241202315342205063449077170714424383
45 396671257737198156318794801176010403773804939884977978515
46 7202052282689927254912746299370982519037572570829842267127
47 130762075826940066468577189900814723318379924566036373014011
48 2374145563434336082014088194861292951027599032073055095916355
49 43105519094349491686131928373272910223737674696619216197089639
50 782633468229935431171177463342904535736674764822859447440599785
51 14209668702816043874590322267691757087769156220275914999788943001
52 257993930543828781615525899315223383405635046799764895934744678525
53 4684195640976699835781334677359998232109380781907392268025949622477
54 85047306177683881660986426964265242014621877247018140001749265311281
55 1544137957178182176044061965192476562538675817422393707307588011797311
56 28035714921021894794700815939453759946243200761581645072256566226377755
57 509022725255183227028286197001195784535730268145534025367328684772631515
58 9241930714309370191286134124121734625052290807643237030060323796464423641
59 167798565938830188759830144514767048748902690647394364025055163255363619201
60 3046588380881624856162703016062470940621392847488996754925017633571020155635
61 55314541638612695630883052652418074672166690284716476979537222587541066681811
62 1004303218606905800109473592852750343115990558581317296489437977794238784982621
63 18234354385395699358105338831045332713551245683866569910444586793118234766753341
64 331067026065501339986973016777926767853475530989950114499990861725605512352838995
65 6010927145062000704796300127731609223639425449507585042018145821944692765485904733
66 109135740797377619845605147135647676292233469831271495617392888929881510265721507547
67 1981492976366716532097482391665120630685306508465231751125005680790163185381647131655
68 35976430697256722328396094373117576374898830521044231366468139389899633573433572343375
69 653196141067208097077438532779110326415127762322670763015675782968284104818395757932993
70 11859575573116154882446913330516709184822837266124553116732898214270632985177337335770283
71 215325112828524476013289572397660069833984782237896137395899749292375732984543754511541475
72 3909491020886021162934606286067052076351615102461914304759823152844423500705831542407714447
73 70981595419202358569067802104621489291149277729793380751863136434003985196994821609200961833
74 1288757759344709431010208850975387342387582529933369173591877461784063180141816009732179532721
75 23398974797090577715392890854040020621031103456601056665738428607007157193807446686609346390083
76 424837032083726691236671047945760698731799453367952135552796900583669589329491613525896466392157
77 7713436396031806733552280223441410729693134293491256317264484654792653356069052862580011211527477
78 140046880432736111695155596263734284379445656833768971786575139034897843406158943060685157837504203
79 2542722557358624144524205237519105914867218335049976993444756195664328190527480072665767431283903443
80 46166240788245922525184602394187973058540943882359878577787267341436939016155745909065331259335872749
81 838204617468102747512635578797201233221454753325153477915958891300426263864326769076022511061814430805
82 15218630946527693561226295359187256072100230987837700342385653949241009372360719002939930647548193638055
83 276312875233503499024661521241757388634353423193068367030189631229786489107597349429066633751720913670985
84 5016798507570454824027316861935937160647594753219920977888079201716773783905460036681309285055326981098627
85 91086118387687202459198754641515768128212885158287941543979701206443991314546555019364966485189351596750657
86 1653779985466010249769313953742637250292837722732479882727487034039423186045744818251752057859683320356542229
87 30026400166566611088500018831340478388652982799947086361915559778807004351045223067682744642957908335741673611
88 545166052852392237450143975467444524381193491483289921491711258584969007130837896782293105066031819309163507537
89 9898157072907669476292798817622983824656638568008449839453795860218097319679197948064342620016288733390265890567
90 179713158820766084183778540726737686979094164753624119669777967547502127922706361301597695782959712684922524910327
91 3262912400303062054702256732427567865127808541759261002559842138799744100849547046694146492308850105589327406757357
92 59242169031538173615744327303144556444598784658573140215197644359346511657477177783852348987919618758013061845631133
93 1075614102062734753083574697558831224149675511191703600027699149458061445474255414408118155749629270026947751057564211
94 19529090772154397636562929896419128113344332546472767743832727537053680409706666662374513679031703094887377528722279375
95 354574550162230859305632423760911200389380692591406055052912656186404996148328065780205862665233923846161715260935413165
96 6437735022564951024481432081483834418652316765823976905242010589702155291593521973101324596563685616452788771641044014543
97 116884960304672185091189582104984026515514901201721588184321104809135081616482704495977528539507987626887413469924744143861
98 2122189542989528044505154170471083227676259036052876532907043024818995541223193259786160815257953552069875804828444318154289
99 38530949102731381722179505028303502453079344031516612417551901622835106694929262409589423828867274185650303416518084150755289
100 699576549918285128748926371671641171764111454745815201649413192342819369249954970294227455944900637373432889392362323346076971
101 12701668673945998878144444213394521333630142332421380313232112282437581740449219982307263820831208477435622843047069025353380923
102 230614343950702365573743475232995481524658883050824880301837226885632201298068557884023091581206340719320202594097493247165473535
103 4187085728736035213097502367517345636110511667745814526287757014974549702077833537342826418263879865272752331701302223508846350975
104 76021667167124103144048845586558318772056328900182445833274269005964900077633432161789410305191423951595381992010797984322331132161
105 1380266431901694792425191402007852249314303851586162008182259549940033575543997435817999398590496433554302619848346780916476187229231
106 25060426770784104475407746941677836014024560189422919279068322876618658583819847034935799678067642852474733021590937118892200122810917
107 455002726588486472702228320178547268036429076770324061504892923237958003240987630210370213979578882640746449649134132723086244585546603
108 8261131508115948368031228361372204398242505892675869901628725330343024296967727363354741181494136939054271443694000438375775866212092343
109 149990955672029171658704813909492457241315352968299409651864015305447305271944373504129766066777766390781553504849449778128347914348229839
110 2723269416702385861225458286128403704899097823107625731864919072273298477661040248448571427985297752838709184829175755923315404008277504439
111 49444290042146525731695560851274745746219330050208088698147857202616130782205080459793182582830066955779004274383957245496420658757120788285
112 897721614606993079784480217774915513843048546802837799270668122044027901106928089718142556785885949370897359605015953749511033468195358909249
113 16299234889319484378088867497028849467452623629622244508129487074262789280308476650296380709697813213163584220980877866092934628652578763599447
114 295932562672575383196282161532090886686363431822656899919282073967529646126351012480229456831257262587455072035852110189096308168699058880568047
115 5373017951127531709540504397359457313170441266492252234491623192625846717580017216417514327925221983554310900688778457726682391218779962786583181
116 97553718463487195277212630320412456048262856584914003523223764392649503677752100926744868571844613249158137043236000042049234282660068915110530291
117 1771207182372474717285801986073960114788797561160303662263672601636290242345010907357860899935524726425888380516552457522133503519275261907182963625
118 32158434678858864395809663961064377418517325831809988643634912149994074306916730767826872357187261337791539461978912005102802866687184289582104303251
119 583875749424865124630849244157104429986148748265142368268348724351963687095808686189102166821270565779820113569157108556314151602168424858416049498697
120 10600979001958842901446552800118111556828542015016139196198628297788581695400720660302394153875926975257271361072147421879773092878774699065361344467211
121 192473751325809766734630668377604844823088700816790009446997948033717415165643769868301524880122028899605044197872817031652799674294875117049339923344751
122 3494596578540933930399867552734458937034168681975045506085103282967531565191698018852226307065552447706426164839153810397113221493583097942534911078140903
123 63448678911431421798069454688804725230344627587536396104203127943438212707800847652438607299653573981597472737970993251707095344330510997556124607572555935
124 1151988438472846463825700430130493720681898213297892214584956513706172884746244136767390729018865738681409149456826909629746452529817236810796401318299486453
125 20915760345894456189143970655037640376490858284155300080839022024049002730863016311931505818204265665231519283766086019766576692447490997163492957748187149053
126 379751233811712052588291519447956376338227171978016392065711077974005819438998655068150735443327672720224941459575583967586385563209153261564698529284057178071
127 6894848535105954109466527633459567886134887315420347019849922195793246468161543653455933049778680441930872095122963517047390640205464440556782206050342145754071
128 125184415715745739962303975497094511729528415049984034942302725550854315151096624307329656251092259143907587574387855654327040712422411991279781197713427037632025
129 2272876316035248251924823171441801070272088208486735734379234772805289412397751579553922736396177489509667543784454353976300825758329125453382087452689222734010591
130 41266851935661385767206818463220542367512238028996083077644703450938307122201457851942881092345919227803586763562914596043243021053917833129897414471187282737948257
131 749250215097665745989245140852860411109599975548062288109796330355639439041217171855849797047706935571070756456800543234480265146538787710387597379403616694667976693
132 13603554874966771312379567957599500470061605170729651381452449812665294038079942468685905432418879841585666916699924365991660248612943601361703176817600295078315550217
133 246989192004582641842358467741466420233475929039725154670223895735554983199478792897553444995983934363824556325566368601078807931663329232745563687636671034755913007947
134 4484391140975612115076011019070081184264123249098012185637135845498427249243881815729691934303799569721960451703960032572888658637492301830311878640570445633040422540159
135 81419610882760551462425870506838408302091929721170427703399414169430300071159432007556237824613334002500848336765703409716435597080916813951645967478297519710622561890785
136 1478272708133554929540815888132829825042743440288524972983234979498407333036409433962737398377669544622888006896982630193802086871925191029682030765321636069456101967740523
137 26839850693455214037653102971968955960171634292350885792199066397950604407335825940486326908654548496914035968173035776652651187170906082926971484615094350749427699397994687
138 487310346246266243656925082880912188206943635626908962916656622723056333148869450468301427616201676388626745355279687404479404648161761478505147574257860804258732033235826445
139 8847715893462935680494293993660601192958353802543802629934084471533709687621931148269469304882781653685649415384075596024828164333868637738827402018574038266259606084310988943
140 160641113275021972674473683277921399503458013388115709044030066340559147423542701065792502853012331637895152736345080149050180527665193580739912711850120023392783177740005495021
141 2916636065733606818647265094238644379937028189890608223290676287049550277456383044843795214893933925262427862448432423340331602963846735008468531297822238453916970101028331558509
142 52955098271599978551600279707354427925852663997410708770911804732925093665525611020076899180509513364136656465982891856670841288447990308469822371663549814132415045218342308732279
143 961464635886779389113663295739444110849363154934401551437715667443435496428782428329133450498112269879724348805220055129278233487588886794306652718956421179110027284307608092931057
144 17456567473818930854815441863947117478489535747615145995924243903344526995137930839001953044811620243567165573599081332272344027786244586065476884614645173080999461476997222134469751
145 316945352531798991311544118875927862547690357273471414316164741131444634497773240459732165937464176063492022125589911354846409681222990328807536847032381090367805588401736382856958785
146 5754530874535679021439508638980381491461711973156624508134171855062599531093379648549726736342161669176991758824265912717660153844099168183977714239308166371614298012735826876094324233
147 104480552629848044942828454206705635771887173134619452239684064200139412556207809075832833412825856026212370633942726946480665015769470626564617146592967623393620402651482404642418233397
148 1896972336379940140947410554020222179762249703909801609634420525242886181958748679957432943193141340972880138459845808795249779090303138870629670021274785075553302174215817030505098565603
149 34441855009510609473293097855137974684137002727528844604953717400442421480970749323905235923523007070185579748277192704968487130472630534198121603993819874871980337957868564120203953420273
150 625334040853699387501694097087888782897316307389873990893113110678566268509209150823950504026236755865834738539537865871943720891459105403044912343954516503263692224706020362928406539764151
151 11353705035412161160482092221425905312918498077414984607162071444283721236618055592815476298041999409173024218803877089688304515246083100766334291171852599252586113076832790656406378787760953
152 206140413938063436612043993541259201386378565288188341995227802145087110597504466892706798710269185592312177956490684432491493892150861524016513721631207374701342288119605960502800973302222877
153 3742731568771420859800182394056176905417120058259082609053144373999305247435082465797000395857561595104262111267518181011340218053761071899937235619781499982801299508042344727063689901254232679
154 67953873421865789119940882437736552710233360948519385832466801351969074250214699133931288878804556043311295340202194156458296283849901524847715042741173062774458103245322660759472524668875719639
155 1233785759995275626987859903036469492844612127648482050085795115596227936535777073733302309894944298886637210156292302279762946224150298681882222670361331685870152609672603418937616257118883058959
156 22400890853078387084454028685647691223928136583148007499001541874919384114450676886439338147751981675761731801041825774762469543151698848115978137634438471727245435740307238523145958921359464488729
157 406715596242132365704875798118776320235293437937120348386710388036447841298626444977230891834463718489459491281151312073450116916031773255144275450258008138735541170148521044264220498222550674289647
158 7384419544362055278001190247755551786770557047071233228277501479572683128903627164421434243414848541016775847108215116243641004446521291195073209081004621755916703206636744989706226156068814687026711
159 134073176713618940304062866325285124137134352064173330421972364845485029732685227687403180225429063980294354197615355719726813914535407183326540581978286951354852314348767361445244055844595953196558007
160 2434262653427584616145366342927791887015792079298399941151863972644660740215874598750996783231988988444071024320170544869236722889313671531563052062999502237945495107516868242279524177066955447633465693
161 44197018457536020904560942557132037877212863171983821634656339773812014365764820871570600498642601685395579856989612426446707301816389378627248282938372784085049495900212303904850029708585205682994899011
162 802450975364269379109238217242354304892320288535610688909384449716964844172195171216646856350020778128661580890824033341933619067613351580304789926506859589168331417317368487700519479607733466685832202427
163 14569479805108241585706414605279359352026451597157912704727938322507516169544601081618006970960485857888551611126330713658468239498359573151163940463240201926539297000409982952614071690932568958363656751325
164 264526741580814819628825253055015892664859635247601677974674568212036160289368164394328907120989849115808479998537360089795089202665769409039279047801991016296788219330242833059883527091927287931064259396115
165 4802806822713689923182929022520990018781285816529936850104753011929513582287731553913922394139924886350588819065347073997924666864175431335469994965235268612332926792701802373692187523819846693322994011501149
166 87200837383989207773728987147715103280163795579743784330969343082704967657285525319660961497717755091266026302312549687264399630887075593347476607044238470653958700352842209242521417086422836725737488918693321
167 1583237952546363899619435493309373567463324733100962380367873069550092085127494502123305170358583312343564567875969382975905305341130720484088088028239832440045754456947446416545379189208741082497915815865574767
168 28745623202506569366602649257556222231124334089846313011479099933197919490323388201741443532932976904118854476692394414913619052653162139892278657751781964712805290036178634059417117199411550294930875575868985063
169 521911979163653962791296318592651807227896979205168710457363314400242010997948678941825688528801228851923388070475785140574029697354849506189857019090087032171913543598684106055206820407760923256101499798676305121
170 9475950897831647635666587051047831972867582717653724236106000668222610685007115770469450778463262675035956817882696669008401955075139400184286344641556344542874332388348680491495678092102727019739470150524668413789
171 172047488854361312884810166278695754951339892304921532787629373015971755692905067899604425169372549429499301482635909904256694140344454211399901083387603613752081026790318151176171195554651288590028067880630334832225
172 3123732777875087294596653437032395067972171370085724038919814076619003426549695810917091275033186194295753679578293947337155849711672388524345655728477428787464995470291421542082942325382307995063034622914679571419351
173 56715192604939068014935513711761677034013766430840287178469171352399053396403028817009562032874720093348954457714576309051631189119430365689605382386999653906575312401251423024830113452309722874113365765216268704355873
174 1029733751554583833303602020713459648019289875097336321975485038648059757929373191545160007707963769054011396177982167003812134836374338467829285943421169359344516718936640408793865542751054533972377424001877055910105901
175 18696076842703628374742446928280130723933518531414985506607964247380079897308279687353464011597038905918803081177399517735250234102541006257713775802688497785132172417629015674158704759065317598887361110053614881063082979
176 339450162511013296822975940519889251422161115032474404814758833077267039909725977816861756931214678175055798070887578616705409652689339607535302086628051592124579198654731840918390815000187588435813193277385521224924408357
177 6163133249728904896353401581198973228067675889514034423270326318772651766685539284069843171000124440802884745955315669863750004551292516643467370733505976757440603166577210208861408312843174406361432162224108444079098378439
178 111899228955831159995180989027145429380129679155116729647182724153067251822299542930739586114828753538895530609291190504511934097369836984492469519366508982733574265336280087291016694341575027640842352829835089925026650261213
179 2031667486900481638160328499723311624127427442798726061685494888775818861831069305285046880817553505214059569557938352989458730906779446767799821426540731011144581923482603708361908505154097538379527990961115077003426947641505
180 36887410358813042895247262458176148235949815889327537322860119968837972068310973622029200843527488988602601102428214926125075330853475505577850980421776076571365282319297360466994270064502766947487121803516893527450056380769563
181 669736092029177026811175507167005910667910437883454608975942327946753076197517908753490103212247382789715685275116221421146134847595643042601471702317278424303103661950782416812534409209674631511961760733645399224145509270349799
182 12159878630768363164650320274528799849941163903856442336293181033020636263341525658989614811042104263647536855907581886013140375881319604991235677917292862071920689643290731826873452393553821986383708129713584771642617734826451553
183 220777482466295771957872387796940301533051859152551476621940333671596985978476483814049485290960040132197333844828474683919421989680705054507260173241164460518944615363644927391929085471001605765407177324426505853637412694919716847
184 4008485466361563876830727256916825233293291806542762181938914055499587628170961874037697107294722288448076351768684049660921931749138460675016434802588730771716792587574895293531028662550862395278960953829076437023310995015469202817
185 72778960764193164205544927427967665081243108076617808045416013771960941595022123503554127482578311095756322512927930616376755929597238078009786973028945639599477219278319521741625352155551155651171133238449009555562075258913890825957
186 1321391127488299279043555115840676207148886925162891656848327930126375541179146070342151360995633830581330888793472593322557953766836917150963701293183316877439617073526233744024990305433285010441455252961013445788253735791432941381387
187 23991473544973419739013557272331410245540622548879580308373777316839268885243935645975209278876673230441122920250536064965755923192615009631193826281312349156197119023758504326471162020483066935593408253007937917006027710705548938061217
188 435594572178823895052720673239546617848006503248905345816080594753224125425556487766506234250985040957696774859593496758817930154906956396546747461436630184847518825571349785025257311108555360940703159269298519367203135725998952038603575
189 7908752705663075052303849777194298437109758681950714975048702674922820366250454354286269454126816505773929218948671066502230426108645877849279442415114419278600192080758010173667791912640064839424810630872845935275873705044630538504592921
190 143593087137126068476322148573970415313445556581922743130474238646656900715399938967276884526212285173324566256961762211927863207479824017312781476013908668175997887251841959501658816271550569892567069952774827163609182129458060364654848095
191 2607108281285117198541308684471294855303465400902116427263408632111728345509346799292451497186623873674034417646353098505449230139628058859872708676065127959437425247220907924975781593073044479075348380142169500431020450391978064852072386817
192 47335242426082406638170125548578824985035831863785591287919640755676770663087425358878852550842101171806146541932466478222421712105251919418265988013508719629342804456199123882092528783042052629567416638619523636126526769936372918355951392261
193 859429273275724666813648343003092112698157355898617195101875258887483636363618323163581543983726023376441277566821126928381553288623901537827265746895582485888769694678590611752593689810041404742009518234183588199350902095811537385828620354197
194 15603990555591843808167621917258890539176500077500376127427312538566691336649509650804768813933316727530843326038435964055260209254588172072192438763227748977495277366604724315826925793495960477206835840416309174892952430909852822645016821234135
195 283309550686998797331422439447985314557980343457377261685071519941957337363022593752436563397950805479222661180232901472674644698612178791608281391833671775796087489403100384966609778295196864338096210478700180980457045002912096837652805712114723
196 5143831715644408486750712024364162164712064159558116979763273188824541691719854952052287168608793466445826521446690028953693301245824541014491298800882419055352844487597222637515424549493198876699687835802888451344915362130683326674379294833482909
197 93392561792247106451469374057228781581041950565411092259889392019882685744139162371771112429785774222587612260393809767148747918735669421003109119612539942946630926675648743993857722821268252214496940328313406744364443179160776675769891789796877661
198 1695656288986117959946770824393437729005736344230147853134795646243579416178596644116625608445614323763062527898843126859924691741216373550376826040381037778729062519963206595222120377682602797814480486071678695220240833624057452832589056183055345029
199 30786715721260569529159058620756027863169273263587295170702294425966987127706344457453290366180365239506318790979705424811091396965922631725344965722385665984719870275123588985430768793766549804734619664013614047406901412824441588453782583797820600997
200 558970512513737600346851400062780877919851934221427225584590947995080302328842714358393801322302917252711326486794307568371016401934565582795958296132044723960333683184091591892441419096456199191482549213574507171395247869686801253435844958467930927147