1 4
2 58
3 665
4 7172
5 92206
6 1096217
7 13530178
8 164914460
9 2020163498
10 24703508188
11 302309943629
12 3698448129411
13 45252432505040
14 553659760056682
15 6774120187730445
16 82881818656461776
17 1014068105098968313
18 12407217547740675170
19 151803542424183650625
20 1857331056015133586318
21 22724627541861364101583
22 278038035695440639778985
23 3401822549983165022991787
24 41621631245459743112289071
25 509244725797793067952647432
26 6230658980524993748977798492
27 76232721479495232089006695568
28 932714796528672876639823587396
29 11411856678278168227306812094046
30 139625181595586066658303063098545
31 1708327740648105422751810014681230
32 20901556840287532938991667396347784
33 255732590388525015329649212510138515
34 3128913232947498788313886456704057161
35 38282559154634781026546862435129164024
36 468390852132184244905766703695687208148
37 5730807845811495652428585505849684240777
38 70116993993609479086662626207524443547615
39 857888273167835004373929788911037688581852
40 10496346852889397962627834738157232519319630
41 128423829421674924225020355811045069138065641
42 1571278102227290821315070785346052288590156149
43 19224741122088843981168312304317964850312593760
44 235216586222030365351085852888427555318746762797
45 2877897917198812566778118878215702694385702913624
46 35211362237862221590110114479151782412912343188427
47 430814457745861149018976232330980560629608097993932
48 5271056988624156473604238974043278905175970698855639
49 64491897330227152073413071578829216120729890420352699
50 789064665821074641083931966824067714417752879511971370
51 9654283291732257809667345825027826030312101597953415657
52 118121099466587317023403623895904090047635223144831499824
53 1445223194469976588518916816930786467032301367871792583203
54 17682447007910062376755059358103153536345333177525272942116
55 216346467025957336690875301817425007170131058159567529205378
56 2647020164894346950699702357629090655737934618495788388461206
57 32386550377624734350870197829479541034944073371023851967833061
58 396252608602356499076598573946910499235969170444999646168948206
59 4848189387056543608461461614910940357722024670922874964795751559
60 59318070903490630129781357028254837769250079876378923982985499213
61 725762393916668271528201326565186455086050938679273772835203484510
62 8879773809243300265502252286960396370850123690886431153554420659098
63 108644900265219361118434598371300545000931715021362742173393423448940
64 1329280971250925203680634054641396192080542907179582577738428799010014
65 16263882577242986016051116796322188542980493789363820646029291490010360
66 198990192598203001272575283483655854929297750373641836675742505533791791
67 2434664451259357804131669848081783648465540322246966842017031041180159455
68 29788357470435251456464523232652433969915238660859982997618698572911052365
69 364463464494027398526222786328365309603793669567347432160218898807107256225
70 4459246102536054897113191059328936374118323932918777863937283936841140364574
71 54559311810824475250624119173988789443493449475250315989851803259702455981292
72 667538511403947131287485642163768791121875180106430097087506820689977490646546
73 8167398917209029876484059111365088302044287303501325357447759424637978279533134
74 99928923849700158409204955585101415339977556629455231694579354789941643283672297
75 1222640148103788868522859916405323365649444952050437196561080340293731139811260417
76 14959121685365174139187856850353938742840283243764662157866939924931096314689484419
77 183026315588130444567231707170409621391657740255058876436570320219957045848270120591
78 2239344856091273284714503755116013387476317310845136346005969774021393843768718839192
79 27398603137414927539302940454735413478178263120380122838793154545800724984084601565141
80 335224586708750347821885015347924992672782178813748521088813940442919783252889313343844
81 4101505575683708723017667763441811380913050607784288281567049038371285196224991930695476
82 50182321507282920713152038208826043929417284361969861210077897417530642764940668157499721
83 613985607331649834923338158593074906854669700252874529763123235868149314549699262999757795
84 7512173902829591743897000621208749403653025688097312886170935263918725172155349247615735515
85 91912181771829906410578799024207942104627659538799527493726426635621955490506392621285791763
86 1124554525405205477673670860361563864746708349380062718219861789974247663270533079916982427478
87 13759034506968043945084362552068276793367371963100708436586306456356373142983358945324267216898
88 168343131690945625810812539035868010875955838535213955237278588341912523116407481214500343604443
89 2059694666305475033777016028982361611010723863898661990496251427859490523321045682603519759719249
90 25200565510421697241938528349025882705541247302885587124329079541967492144205468404247311088856500
91 308331381555788346565842770626350736673250201951192935257913291428699517429307611225880731534198341
92 3772464582700957819885476402283610494676266390269455362946600081761242728648190131688557347657862749
93 46156472805082016996613493706055461395066983069533898792503051448971137157591439053594744180205207771
94 564728955064428122814996125156573373059327643291479250558714727818304588313626360003259891076083666726
95 6909513949104157079704636239316698938434835317112814273301370492985984248255645466896586667017422893358
96 84538578347586697202093947132336690353981504288999299906235706441376924335888154880670550350489566317529
97 1034337766979638055861011515431923097859813952101732983523162214316710787562201738056262742188740096889161
98 12655223651876858418717609220803389763491539034005445446612044098710675454181864180412499792096219822306341
99 154837898017288823632466675797992978702176349972833935077553941595923174518195433122385763964366134905309659
100 1894456812610870531943620933201134385160832310060925502793692902506805644985572607844686635609765645979835704
101 23178864223841399150145979287895227009087483391397068173796221348550144923605132758747718237353344207915079714
102 283595668758921546750573860936290398426926164509337316762102313448955985029498423161185059230761095208075892503
103 3469820719519749800470779228884732220770073640729101170427350354859157219042439917334185612285808061610930962129
104 42453595565464017603908306943814730013305912949592536071965280947263108268959084441426138930416364819242088714622
105 519423890201865970619263798528320951512980781730317721843694077530569193815943607401611805846536317682110095173385
106 6355202053413898862230305014170192685124498237776805479907809085258252255711374667859728025699178380673879599475829
107 77756518137854309321929260484267500767235562377752147943642499546584968242283767088104107947417235827214808819765652
108 951358597587723297241569858325301168527541184276573291052368058498137295916965043027601554091850043637133605769571864
109 11639965405851381369296066274215396217605495264591128324698437896684336981416373319367802439748906871851317888288031675
110 142416114168688849506771909880230433534238895856653738312248216344347191592645798632699349332359790956239311593738931560
111 1742475073397823905153846050115016537807795279767673805029841306996184977339342092787310832794032590489183853517910624132
112 21319352793297075291467243137024321072444668616037758958460842410243875328386814227022101482334547572977717232668387372958
113 260844364699439050705278182275967116980980589224108798666183385053930201277072655364963643768802842627171797393107644174891
114 3191456291151861626650467023964849525382746747153976630282669530014318335456294905239033391529158895224006539206606367154397
115 39047779583312194104345265949086639102836891703260073981644192462203755095473909001274761631127518284001238050342129365473631
116 477753398852480232432154762042774027320144270501954857943458141074372251768097475709349511090385788276648787723930389014236176
117 5845359519818721915966725636335673800379679758016218961421368521497707935315120631615308250181608928647652610562607307311942587
118 71518544918789281862755800272541584329299620329097663261195756875268658638998299454164419934677679792842256099999632308204592785
119 875036385693433810704505094919275631046124832415658628149872508105098842464221299469143357925936215529887477336289348782708937181
120 10706155685310466636105951965240403457625858963427129176221945737279816682375053900403662402967438346912358269494445375178334589485
121 130990860988337228519688056663760071775111387272598759349595027203089978037785135323601442869807076825991386718908410782841776703460
122 1602685984289262417741029173419070680761979905948083038241952430703245200215952506805244931074242296002812956495993422675049489914834
123 19609019628216180792822717013008732807153635998613283658865738669366008527720743285427933036369000654093033426952502408698542645077204
124 239918271295225918683928569836640408643909995825406191570301132165698295747223194883966763776956053221933446764760895351963268363487290
125 2935423493506181462583582813180431607952430345537099689355646342878697472482270503622312449147984963097723865222630392323135057002265411
126 35915193285237284120345627089277774313139638234226531920068446304129999612673989615160665944611706294968450657732797669167559900352112512
127 439425899387091965631938403902719554573192166367033191067210472125388787285600458067744786588391314843686146444609806394586520142452181668
128 5376418818592999598466283092343995613620445452070881378124988761082953739435723647781002876602601875268443295921319266343203519857836717006
129 65781009615588555037629155789830117724832191537959418325318777511434821736078531526008630991429879494131081235863417802976554769879509175267
130 804837080601276526477720966752001404622747731260922203170163548643560235792498502121941838256958054045018395904388290772007783095069828925326
131 9847260327808667875133512325077653187697631005618694079436409313015750531718881852736561788902876025923257172440017152199576218592059900106825
132 120482192360212030705553843728617125240943545613702736692985376712459362773310500042907009165678149999898043440474519563440989493436139191598543
133 1474111396743524691341380267924909726099162830974222156019627432276887955289068386904055108571803348970147175184469373828736436849607542647251832
134 18035896985609277254830791385204452860747312656605625667209920853402122725513854793093985432815935363733078468949055144764915904937239664087533999
135 220670962041348674908714631463791614780625796591385562950672515342865310548219749069861730136209919067207153439390325164359502856885990694854781562
136 2699930783986419033346012479233102038105087549553813347299037099431805197795585687460375593933512032275462687365512308278647297696594257476486849405
137 33033916972508646707450783637532884702924622667012732980231146679916039555655460348386677245082165034296734430035509669447390329055226170846377490545
138 404173202149794036264120448110740640957484092918135898705905717552413742583368630024519736421167602324281293109281798249636965303152675890155787992217
139 4945098623089890547677057811554662412822326357893101060897044560891403044762106061554736726109127722266558852076556793209631190247902064486210293198432
140 60503764876085050849365931089939421315865099724971472794380550542909775912023357700432776207839181916063959824641088514900697279939024959122687437979776
141 740269475534389126778128045306940825918526422477145393603611836665985888481408117778352261939301224256093485621879450431625894873167597525602255859591593
142 9057269370431585793342012981120321573812748095175244962700174602893848013863422965689544521806717150623542046548697076967318441145447994095572683106634706
143 110816575800777144429188115132458815182416685585461013460900514200903813380139607609261082188518585428438902907919943054431916667563442229782381396629984872
144 1355851633639137344783611919181795051311158570029261223080556791405367755443443098666185557814889229714635923356412531755283962796127860051743135140510468884
145 16588977227980955927011517978644110644463256460456568472003209992879132187448758641531911254410138861330952392909040085851548377929266185137365449565211135396
146 202967757417412386628945086276255464070994709239231685824087793542115671279144210619507436137309616965850047041553713264502674156982854948462070589348762617196
147 2483330345499998875203402964174084828651098360286935854942708586795947221885402396885574130284488826737655803396108632193150507338515637677699234009587270291590
148 30383789441978085799901408508758960371623897745449583446127927788531267741348394974781665534474993656084618133644652187317440681907278869763774498791678562097701
149 371748632849966281951684363039409965594816692624437775567284708202168675665863515578803357396967619204575648160851857888243580928622925816853102700228112462557576
150 4548380849259266795238471743791223488518846499148463698105649559272715432013745291462809763150635521986040994746451984477296272753438375886677712584482753706230667
151 55649884147005883088449900535525549792799680715918900879762186613996191363570581422960357651379813796656330832666195287347101772215867101882712122407119129849561719
152 680881770505108084763895527616741494758598950025494315138442641934229344084000189628403054279971211398726841095288819149710014853438444020682732323914002322627925017
153 8330654996181400475641289823085717084621203062199684397266369485453255654550694400174822296348903957772415347529436312017980425634221056219297118776913707378525266988
154 101926377928899891137929958652234289993776650734841433084604260030775995933059879096198215120559958863843557351616564059741943703389894584060266974533542157025922317931
155 1247079193948978427083276931604567202701000439829100135875744338779181354352494926901312624403104127493712824725825049126516639031929262445493668852449282585520880953140
156 15258135799403063928291562314762013210654780793107507529586561756407599701493985418723154351219091954157473159813758040739050209953322341730925499783467658234525381849940
157 186684782492290002835728115525707628216173982482135248362093420434791990352177454716565573716974542297582515596657989573414363729501129255515288341931918501257456800117419
158 2284106556159835302926164617278796723761555038927596991031338985521683646466052830919606468305629649766776997153096835048454502508760709422886396706304660372035072524077879
159 27946266911754355239184831628316892895449170650513808444748144272258678873986038829161282157075400237382740591503066437601206937472397814559107917179321521835752611108097437
160 341925306504117653212630078078051576000629063532010721108059951663584521324147361993051183672513335648325732516528252005601154554432182810245137569161856843684152156748490928
161 4183489537157486310432161074780057983828444310857178831220254044370987906013791533793386795601410198603136164533170126844650027619621367627158780015721504041914315470318756943
162 51185403287180778742877095160878004304311606144580955486642691054777413810227672957316161873527229586268984638157804948441227429779377688523784135166537650259239514952980226238
163 626258410927324794113556331327870657844006053009526753382610104048207548735175627972663394510480471549594356379962707695118852039785806449542016672781748579375856607415245025900
164 7662332854090125793587347323628309068839236945697729431856082540726053034114434340932276361783541089019294838304630264987325446384892959448556845776063875380739363065370557353595
165 93749391213656991957883189955587486307240720657816847696856663481657513980233079843094779742043267419159475304349385209470177909654321875868839047974432524253783623463585702820242
166 1147032962453438406517473056367400726994352243273468848088731420553386917574401522977240381861953350088070443977479641893450163909196266357115651355735580871667042641559695826062487
167 14034060380789416704748826948049479223982099011926041940626385573960203619731002644460623335589212427709544224147229121977737501062827470146166067202266658839750060767803170770276285
168 171708100131985693092474722893740394721465442718309503334597226196234138760259266263693192676329428683270181556022635901948146467229958908766621719993866691963007913132773737273724945
169 2100865383997839616324045458219783424757743077970112344427266374607547402796751184370381380707684730288463124963761219393639880374103674855515282321540737989108389316280880971183543294
170 25704293264486597565709295377185232817826973317982166852963893306156451702110411856168499303101587464570243700685112497072371339795838537863478607327695445323190686571507411408938446433
171 314494539849779587604164909803776614530509213036445628053575940743568416982424594088892363002243495965486998981622335310743329752407848697871729438777830112503701334188500394637667848543
172 3847871426676243517788174949453371282401433204012973550368230044466370630133962538667284815131513309433050347070354418412559102216844184900018025133260921004620795311857329069233991475626
173 47079082909686473236062544497565146198827220751921478759614052476011053212555041963560014327286438623981905868625496471935299754541487300265429462951846556540072496590233160470965618340927
174 576017179849398917796502798637377938446347872788231258771538849837200351696140242494117414180803755827207894381786074976864467015070095391647468105762844727247366561209425785220550386766422
175 7047626482405164552844001050424389497047689129706324335173954666188177326844480885299994460559691023687545449569327338900661423932936138648670359004944896177172642792218209175452949551869785
176 86228398688533358237186677843889350745421946870230466492426575708014886218031999639546039955550118829170158889762992908917601436746298833841934861419566815035686037069792589856992957760632737
177 1055012883976107340956944946735552350069234841066258377850382483188158163926128151315774244121313064205852407818376020023258391404257338689414154431344518251420672387932449333129812137585307276
178 12908185728649010286120089227177592595073538555849705640263023839943342227864379385257281079216770115311892896303723095785602271023599329301732935573121445559795746693315743653195110435231972803
179 157932913745413006605005266133476615350521112545969342136632225583358385354847726677295205775637457148434408877352366485987566092938697796968800739029225817715291451919230808748022877166827181908
180 1932324632481610202275376529089854733097454901699518027819578468027204793083842498579221407659745368110322739882213615397435486239399855401328286181190535680504379412333456808697535720410877075958
181 23642180700307863880627970486066361631272156085990388174804136748046716353471402363780809373501145507803826302808247806713088562049757731297012833109651779376116748043004872276933345576779599802140
182 289264391122607681520302370859759571528210236050738278302913948902940940621055000747323155573780181802879155784097544203450113440820786913002791052769879437251159431372889503307093588126503037462861
183 3539178091572718948354540345297445694568574013217099848134100468729376791160542656632841230973091097215702980508715739279246275953758850361850515059514569895501914897465724395295500498208826220074644
184 43302189789959773842549563625528018115335618967745877453561696505489175435337263341437349123925989587423229670485154859824099874216054704537446737507694788274307818512603507134836552195120951256367035
185 529806523461061470428029090457187382756615916777892326919984326166046920625126205198451421981416233034160113846533573682720590050547319917105085901668479721090030718370366193526635120715714452987422475
186 6482234585904922977687216485070314373479039763920532167623873865866419754659874785529521008397337846493218926480066039093963787010976021222665663464514925222885745154724949967951557663912161449032543531
187 79310773586181056477555437255559089057383297393464234779918911237921146459751382162331899661609931893441520008742814327443618592633792395932890070830644551235064135040995728693519810814052098698560528279
188 970375064875928131010463573047297967541801454688575332192008252148001067885072047140797091610540391390873141713079818102695672711887642618620847455667530428012387670099330665850397062575931367757448979494
189 11872633741363846491079803563775563422346816178636217713125805260053507829850711805895671772054405048786520585285451791714630034477065011746299356333396941823770015173979914306326754877377578767574023997913
190 145262833989447491256380289555330694417199397640821242433544071986727701754787712177816846162270955209787887630866083182597478301615586160466578103762868508142714069689872789366815316289983693715128975456126
191 1777304968579095593605003962177280902354530788087912839582923906112823409513622155534188016924005685410586693348306204824984786988158840147239813458199339913054665608456758874092286167565841774821282668906775
192 21745499964329551451305752048614762101540837879444187667460870109664456944588174056626724878556878804878754799984782268907232419652925675966052391414076812211891553548888233247455529581653085158490322127623357
193 266058316979049441579340941290328435020395568953532642087785345912169487590440670877380481013485589845460132561186285999454141073299061962972607382017921887273212490737078953509025256579416398628158772130687589
194 3255249506787177044364663832261842224967523365148494007362009989623514078890472973462914930331753021554285338369892365990852226741164215623076663890606646552360648643152484498150953442530206127181152153835006177
195 39828295810322608499377698388153432849730832048582002398871544999927928949970697007320767611410328169518171311962058152300271275158653175013088977481591461732444664445964898254892017178605653604598959857172915034
196 487303091160032155943457799184921728233205448855262855178968676026504975379674342199014363809698074996557750083367718421605004888316944631914212691110628099254287237513311800229518281486248799518114444964971783605
197 5962200938373495344117645438343213832684441809056834030687609261235732934511201287126012117369956936999718207392410397029338660247584480771922559022606621260194546654417641517006374146715197669986967728995963714262
198 72948111092256020465334205091614414401486666416308440059030135870606467944916982891483748638098873829523849684805132466305494050538924990176585822136165493298542209272552129548122928622717470552881906246446104095845
199 892527267519404605521460872123471035771821963050478969004365973353852108630408829231049929494704890803811142100476426549253291143695667965100310764573324172892118175818581393001817200197270722064334504143300211659869
200 10920158333616130027350081026098953920901973040691537133053906924622209860078305424128123529889081621270364233239623494496328788249659631739147668259147117029682382719086576107457141994057712333037606428960138846863264
201 133609204302156718019393175235369947360251110386389109472374372045373137923060821100497124494778535743737194095078279022498819746988717373027492121523297240481468444730987426120241380165412948810497269798138323279878610
202 1634721670591756624059781432669573610454013873160248821387193385354450689396799742507793126265035962688448268869864208689602115319686532211333901934366875476249812874845945617050048268834645140194819637936294621275386814
203 20000979380573761722101037082334985696436813116758780114255139295954099800470847117296137373962767510728690138735954263354547240205925860339991390855157095336671161348420828114450815816027472546450321416404938384658434239
204 244713937166640535099637353069647922454824109529602479638556274500866882028335250175340888936968934014092392286835625263609487934365935559066386172278397129730050872500179885027480608889882836258478742917450666713082156627
205 2994098934063327477079669964208494122778834242110299658337489874350295240094050089428631018400421247570058743436136759175571689672015802653066934571509695257466357225421941093247410593613678994545533066184837894864324093948
206 36633093034070207426257262566246157649238723814422587545163859451254219934804913854994681009518679882538934074437321867123194622604780123674768574826086917531807194504254130879162956810371260201694677886232330895035669242673
207 448209472965417775465336867341267587690620563029943857259085940392918543342845172805699306672825292909577967078818711937040971047262117905135452139182420119045846978782676212967681088944371598038945260379654026781722921637654
208 5483886699632499237094865526828633311845000704424828214117335850328430570039912830176093875044792765888380082358107995592325896566169225025853972697621402487549852638025583453932796915542131754529027763717973541543575079897720
209 67095889641597445730923043973369202191829401470099618017641540033082262891601796011387809920134105455872328080973446024060891889578631907509665097481967538852315884502605834466825103924392423160881571018224522280634505166467447
210 820924766206259128659035680866349739085096072894478094351298265125600127395607507472541636393093316859608313025251412045927038100000517734495117261754010954358147879741700116062346010107520774322557192837810748948017635888584389