3 1699
4 23904
5 317044
6 4101107
7 52473796
8 668177568
9 8490113467
10 107776172264
11 1367566963756
12 17349734444643
13 220090218116188
14 2791852592070632
15 35414167120396459
16 449219270600324928
17 5698208011194600148
18 72279907017666274643
19 916846410588661477204
20 11629886258096302287024
21 147521150101177962349147
22 1871255487515588940454232
23 23736237195917360740587964
24 301086064186114547128166595
25 3819173900254088211730911244
26 48444916529089797638814743864
27 614507219743101134474948978059
28 7794814193174594049281069957424
29 98874555647149248821162996062564
30 1254189966724092165816830495463347
31 15908971345297999142960989706708356
32 201799867624650307476389181704600448
33 2559762393754351328343153602730242107
34 32469711648393156630325291987112285384
35 411867201854574595776032856099625008076
36 5224394777518612526754650075120032772643
37 66269663300338994984041120754024781636028
38 840608043794419036985149754321747397919112
39 10662825916126580153629915497322569497150059
40 135254304734470624661203834100286780759287328
41 1715654657883627375547345105344021311110239988
42 21762493333549361319244049515157624788474107923
43 276049794704607684111491104323310491083390140084
44 3501597357825705251081908447472376819957505011024
45 44416566472915753352148831453753987346255430978587
46 563408974716602061914968090853747390905387354273592
47 7146650405424164295885095377645047129178287491764444
48 90652819371647730446558278848649425796417460720929155
49 1149900050209723854699190500293213492121451026704590444
50 14586089375239819280072659106439929639496832952103554264
51 185019561677278755734609354177140047738101367093406031179
52 2346909944303664550322861423208578314866364501109493037584
53 29769751029238524147593220721402874794566618592101335072644
54 377619123602886155809640720593139525723624771167546008397427
55 4789969602720565929455609346998821301696153393657407636239076
56 60759128340955812462623835207838359685514385039968761265921568
57 770708790021543298312882974064913597972379324987599964348851707
58 9776177756916239628310677691360132096776929517652923455965515944
59 124007475679824941975316253200005695022959425416807662406036203756
60 1572992472810059287168855042747440082328142376157361898312336109283
61 19952872243811470965310711364176370478361286940060671368279350259228
62 253095369278308885400459019567035475867674525837481395345059632385832
63 3210428311642769626345261839294630879859692058481327493887669962815019
64 40723186574242769600889602030833845747708930052440943199986756432858368
65 516559712218584926306200909372532438127812379064121402021475910618727188
66 6552383512544632963577150127296268541806928297578447768724854420402668243
67 83114746814205888821278694038163712731941966812918126476456738802940219924
68 1054282174534498022822317504684603935535524340051072379501000825319554874864
69 13373209281691650741405030188891556073277161164765795523013490264208549543387
70 169634591963853467546976220696322650295544660481138283312269856326551985549592
71 2151756858403328475145071303045164532534987692570955607978209423223620076172284
72 27294300791387856306698025188774124465518588541954623306003483887468926206386755
73 346218882854428818086494059924219544178105231855927358836911529070610267634944204
74 4391668273942023209897630778089832529704822995083158930848661837429543706837366904
75 55706812029828586456323224439086721260446446956239360454526438804326763978610773259
76 706621883292003531092611397777802555666458473466023426774391319849559952397154758384
77 8963257234676731558378655291320061841917025759429649874937523018388001224480476402084
78 113695856517629496134552073297475377723225661421868683878867033102709580766649255357747
79 1442193105790476523515662332274524416033496755321065664200542780813313492178883724684356
80 18293726949205676821165402029611812847536002411847032489590552833983911987834131654081728
81 232049677916511892581087577074107601547796265243142098528594193273833859795085103731086267
82 2943470905117831896269476893947998567994993869499227476720233341801649241274310521047083144
83 37336923054865767081178849313609328708938529386611168880614830841769342505087149333893456396
84 473606116092783644470247133504413851332862098550539429354130775467683268665906753995944928163
85 6007531816986724309788497338321486631360910727337927208805762285271315190285378759323712996988
86 76203489156456281449369476864266364930799854059549869525782463636929461697793099052406779246792
87 966615231765984761602649209882767874587852322727495717566852213879086680059425311520605638812139
88 12261184056331976775036961821022253983739389030398721638609940650420392743436640189853994339348448
89 155528931805251759029069906833777070579157901885624860916592017051574905123251449479529141124324148
90 1972831377242944960277760941555119269179837674577278126694149800592908373569670367391963865230976403
91 25024692176937277447494612612882042741957918691513912206385079360957405394743937238385016125726052724
92 317429672791212826976318920201249468983182070456311022551728646897141696116756290560055779136998361744
93 4026486977578017640902167512164734067250352789096519710593872381135428285760610477600886230483922741147
94 51074612017349378023822901977336653066113866307682825992244069678445757923300153986444277678653184771832
95 647864008315229843746089055656718163714357265735149477992687395602314112702950605936128164495101902758684
96 8217933660028590456603866115627992960629875462013658195861838453381283148357414899506784525440057099547395
97 104241681547110756560865903280537055280729313949578318711916641888641440734538905454291795915974481077057324
98 1322270125472325473464841278184469856602136378589136778365718183023157290412888862630251718278466829926236184
99 16772544904951788128799473003275960534581107736403821731116797982299163582787684665972413668374714078213354699
100 212754003262483943780533783929849611022813017883967930178527771676546039214859970346651763272523942794139164624
101 2698711862792484116631741299074941120916495274355329860346807207357299291975923859940344251071605973760583634884
102 34232238203252357741090501752254836239373355006289439203921918272609606717104305822168068549223404383372322155507
103 434224249191110714167649557583013107257972144105958802540462095961538333824613648232869520626265631739745176293796
104 5507986286671429853215082241570151052951751177059599104715250826564474074393767266146605414267868700363638179698528
105 69866924729964145235125470910079911279414948047351472897504271099927409574693287737296558331677595636422819683268987
106 886238076342848168643770792864758242533920534391919284869891810919101000190791616987365570263462071127863441219066984
107 11241627293537169611428518423601537508463158299169074973953024479629547998188541415826598091005010513453244301985834796
108 142596202510611812273995656335360954643497816188242301428074044544140782640378039796766618738892251039132164833891651683
109 1808784123463804881116229458665286260352013917581618581781667346426948469064546869770516250115714188797349768995484543708
110 22943808794987016205415000337307277566117334424921718128312151929898319762374631860134323933305093058717968359201608498792
111 291034377840975991145930086550333463318767370539675446039882907599574406831813490201029033573174675294375747007767974741419
112 3691671676752739820075431123805105912883176661909984142657213257245449166957311545580918203967024235072220736292832995544768
113 46827594286421713696396884263265043014226948060862394200898241907022784398683377345466364886948611304439797476789374652784468
114 593992039016471318772857770927225135533534603407531220390828330789354707334063185016192100004239897278667757207937682352210003
115 7534586130068440289261563485000866589879702521761833878114827564409301412951011835185519879336345094110018093305086307888233684
116 95573651534823838485308894221302365126305723216990061008255798326764107056606438036866275142040959505914588162582972775412175664
117 1212319125432436139151969370936927280282476643880706775261148883402348268479151047833760413772684523253269278730377720205896632667
118 15377854024482374455034366245294845183167092332767095049410956476770582341337807270859551289551186442842578790935531567184426858712
119 195062825816541123358838883705085278260042964777270845196259538148666740874696364120907762608681870092704640138130934656715266154044
120 2474305319517105105844768023184929236647893961224009492853402278559442460514359808917953547445661342537509914859988161567315225639875
121 31385717850456201882546628766583738963382471025452738465997300720912710847217398939716268317386141516429020653121985757298658601873804
122 398117110777862204049727101872848889577380668240986638953680611553967511798928471656707282970944738228747026485419746391071729389413304
123 5049979568710383845116265809280700608652419484783698416857258396591497802112099870082914471182825030412204134368840343057561618536617099
124 64057265950123541170312547113157712354171934478230237095535775982522347251696660980949241853569825271361368828180818057639808615386057904
125 812544539076764499833598049233927458169625492008389547839126090526169856307988853942448128071850925860256133739945420668648517063209974244
126 10306849944197444333155524451588426106788443780881318520649624012402493250720482268237826517371630397684756762849061409061000035258548822707
127 130738871118259718331687425673713829555571267876073572141298195363402489213986035615440269137736018353152319632730580583223240925271322600196
128 1658377924760586560979314435951926079795272711175960750445289313181286176042600035570663570158524898277933012399340185636351766627558734458368
129 21035957537414586419404337964680183719116260195861073008241216731814543554520133886725979771593333294035359265107433991502327609951051982526267
130 266833936287347277208339135797034684029330291826136312178078528373319193262997678782483993956094612658345087600100415473496173758083083511688264
131 3384697341585856258030791413502730157504828753660049247636363913716800102305682763875823259934643452478346337137401823692619359662781776363386956
132 42933729695466742245566931832347353311445452634249131446540816499345666598033833389963720176803871411355659306506146380821305306032007703468619043
133 544599696674724224160246948166504672418771569253029287707658941420167900083679205111771921516185213758397282871460885083857900400128709635958364988
134 6908061137989547945100942598835171328198248589879022796820484868497007558924243049130245305346107252719038657791667126022879277177586719478190055432
135 87626396007165226389671265992191208576902145392130149150491811335806588941614810911472998817880496468342208381078739408778654057523730882911585182059
136 1111510903541189751285322687503145026186934895742212390260234306965590184612444680779515258207416124010904684095127358717270627913911316373837912615328
137 14099136162006805861150509873572120506122545063103029791842502652031949071286347537062676095140311845465409218693836864614026809652622430387431835864948
138 178842726491923717189815337606424986474845346237499200538297895291339810233604596619892172096710435676717209758555054045701730730157589439190846817735443
139 2268558899746981100022997349389236342148499320835803886032697568622365728969523458216370456765582280948843236482414793121810728574547312617084974030001204
140 28775894790743059431539704191634372502031109785919554779874273857498277522885577409446993905113854103045100413658946080300954816267027774194245656784361424
141 365012396680671848209924165093689897157810429933634150179444762271539286620495939340015873024929006507085125030522167765387351373966713470038442174061617947
142 4630057577685761789002855329451431173043411149993696452597339974398178701833641681204613484905593571021853959125912755857939271171972285880380615552267765432
143 58730698923192215864197422622493845660933103230184255292181551595082030209030055721132941610713811343307869866240093641335253386246346883124990068755486319964
144 744978855690755759078555072774614268899956697392424699604006166379828541128386869828063575571498100268812086357916229933063355096574936376681217354434318449795
145 9449802328287056004564426255580010113055704653180807597361298267851588364679543962703551387819584012432826646174814294180559894461945665667880504119240792356844
146 119867514844968705023023321031441674394124333701780932776116447973233497554963671878417146193222701668014107460425358362274312544173767136079297220156112806290264
147 1520478483671444941281045468386421726671393519510429645505726312898133801725975175868461576340075469264260716097770334710296941032011265315551318290650353078365259
148 19286750228348909416561497804897715749151618418828465893686251179374469228081530006890282731017134191972453930832474896599150660856899181586165790574806426358068624
149 244645839033850042650175289590124617832285465366728361935584694137190538159397902600183828375317788641221894870284851051683423750776227294193996931210325277493186564
150 3103248906526654916786032773452029168823104576092154976519541473600285631975570678243104731373056703909079383505142701466220760036332292586161583176591615945124172147
151 39363652428711113747617724896515880723371217627731102008802440439346960193136687767141114756501519234258777565373156681730700905243517235405547590351583437226001555556
152 499314485947137859051886292560898332728533410856135710509234629262592781737794373493214452095109854681090939562710713254387120333406008434675785233433984290886410764448
153 6333633707597947712684050903705614802577449470618839852866545355211034954088114674622574716202609916149344887148342136986577248987702711499557290105912026787366194195707
154 80339980254984768828685116577929399102592709474620375382316618581130416186300481267330016531834452121707659127624098911841109737192453658651946219003146897926136024684584
155 1019085208484410203922170311898259729123395425287589521332617255143365834801652136583497631630538837936081236360695845927189967738787275373801488571276567813112557689460076
156 12926747789277393575673473588365658882193769690840182280164385277635446907032653547373916632499513559532119182117897970734707663477267684662302056796164973224742153716470243
157 163971380426668475668066475401160526552025424279772011581476369409245593639963957073060135189387596971235630219959499795580208510273279624221498508215287527404119021171529628
158 2079920954389580609382170285861624209647555436873675421577814985262807987379164489387769812917677469732609367135398293896829501719452704873006071795247886141796176745462259112
159 26383086885357874019295947814596472619210118982238692434972028015457347313120372364506602940099245146608902356021417345231700966655130546651868038888088078796732214912223196459
160 334660445692094039813318640446307647211141325021608299972764576919854924116179194442326807003210134068115482507996762487018397028221584632809450678589695715012373154990767308928
161 4245053446455791021495958534543613523267996749351953129931115546486692818525131928598458695657024727689906953127706003964922007795659916402878019754445616406497136843344565021588
162 53847053021156907120194186387281745213639392441488957489354949802870114827975439612525491417715439401959115821792920454569122122145694898451071701819846616215858495629650213395923
163 683031475489216628476540588896488233684240114741948634842688792971519072402726267378914094028042984253503919458346034996038596133809324025480588914646505657750729742967649589204884
164 8664020969275188541714250910105220057040563921879376423002044943726748531635189315621610827771545346363959164475484977812111257256212386703517985927066598006058558403573341161920624
165 109900146698620584528379099475781907806790370525464098959681293886972232218090161462179308730624266675897331426000898744471421591730322014710904284425160810145883473113985616655316187
166 1394045823204966844702071289544743921260112561143515780783992408629578528187869675121237057119111683444936250324427482282967646374479113319631200443327606599411228295891676859590307992
167 17682995114870086643013410366178543345154301812763848754353987814298889803252487920122491380527036508122582843248175580384599123188673502803755128611855066821769411528761652017591941244
168 224302753200491258980366049602142087801965473321355970683470454481593107516667644330727415981917353215978383892447724679850640634801137663853629244220487118947638886485077433578264671555
169 2845203811146906020172705003363132968044933945926572223867725828829545447895125019457896046078269234460131968988473533978849676858110337896712048101691855686719685875559113390970937952844
170 36090438532107813226323700845312160233376279403760015027546700022753450340544414684524076605575456716538892815975202016214148457165336128567099330108191895237165578143089409879776408239864
171 457794885672813947861517290975605551161711896465173906462637021632199003104560739684669578503410713288321816640373463289992578434204210661371115699809216468316646473616433524430249942023179
172 5806971759618150069294429979301623524168749536432220723904099136906115757915546130326948539672523311186126291003462930685204732466791413450129350513894971626032416525394689222947404867983984
173 73659453332344695109381520567018683609546896387758173784902766978618519293056334076770318321401589678268630516321277086099083880176813152286284589779944227772960902029503663203409326238929444
174 934345006282008436144782047454036392827434654895127376308119722575066065455668154177929657086464177758153151055304250024761563175313470675469829166463834521214651821806981738739141249889253427
175 11851847268336730889444640534634398372318462928085623196865946163394547818911903687530826816000684724283344646696843634113385010200966881963934333083101927294987725744896180548454955334994971076
176 150336634463249467818201198760431033268830279445532592054024825964026536099639537446935518636502718127122626114082508197057644371423025856018718562452522428942363546957872197626920881914703400768
177 1906968858948896158078837021747065839005519781079581203914858979584286524222990258775467721857246123746010454353667432763444373412617175828415685970875593893201167539457922237085997694779512978107
178 24189248628482652183752076487670131773996436036252425282677067581512341790289043610334421053364790551288000046263150281658920854890866055719407861777235956161249367270708801641711621244224325902344
179 306832356734478893756461646252723449705931589346963203859142443492548596403191328502061240695219476508368987261822341660172366016769503354863448578257605820198779658843378258816320567795677228924556
180 3892063643034295010098993095334724319081124917365511949038143499882888735198707974910270106670297931793102295797290579456527177300241304120104785035852195313332924518406407688621568434990700715026083
181 49369497932507919556261063654340522349230897568363802522059295751639746668228048187568505119230606235940380608833772484840391340881557557765438574000665940475027367199198887916551608425687623789125628
182 626235218550465774190997855125087893263677168719267384990618270924967864025478699747559294971410547713254784083590280418374539389736984364016294055007584496618778067867422756730580705980116691776649032
183 7943579849426023386257927862008780523030879603077020794789800339882854744341649115565369189849382623510437089337948389462068460094626344767059481998926257921255782287603134681280010997330900045167018219
184 100761597168336440924589070785613795226346726165124200792304931339659863787880935162526176924647951767127577046474746144242207055973851201950449412372735056317463361527399668213723702464528134744996451168
185 1278126443790669638474626208764944215850383921734306527120804906083612888672967352982383766328579625736322464537941355866828187969792104238335483731605943081592169051863475477137758275478879157514621809588
186 16212597380605359536471784430801819625149604077885488049401244053883959320909259779193380683705282787345226170511235782583146607287004962349392657714941625604521928987778991002688315156344397965175522615443
187 205651260172706995420234692765363878263543317325574118533732953077035674800185991719355782511513286925076505574135439696362631559012450514617940728820058200299582261461304214902211534710710491443199802017524
188 2608615992722769502317163868226523138925464708920921588740923413790888603770501341383334869188540495112133710196154818318093156364008684591252470429886355898721155945707360606504773158035185347319184038843664
189 33089402864705175548442191515883345292976867946669684179497072567001415851359981431993286747669788807785484754308822871831531624853323299598470818809158779906735106215077556623756948524268247281561249650949787
190 419727773270276204120479834233577396252997424471022207978498249716012970524559560039406561273994607842460042144733311924636742142816737618416334385742693287137227072358242854747896893789973565153296140822083192
191 5324103441054769951372469078972972770117059046336609967002488956041055653242516779596700474600970207612966154853206462732583200991797573821810949939858824562029684546031437636092323798517995531367184243730601884
192 67534433640630904551360178689714336426509777904491840739118363429674711571282650829895755528832868002308090570087196495294626314839905185063130383367810128587555598005916091309256332168312589782822995347060516355
193 856651223563982679362192446650394482464158876573047489740528768761635482181416054432410896951061366686025282053189585554318095952790791668756162681589438891422530913998527706400817185198447126371806047834403039404
194 10866328171769251213503061091696270926328026283831650003670400540182723068357091727004083348888061608358509378528780076568527278768924484981509183386912006919653013607505271365545529773498083562636693168234712151704
195 137835661338744335058091024405449944112407706183519260088753091947329764928883986648013082457628851395640055298844430441302168886709210416167579557879979531415969973799589282486220909300117596732749205252525682394059
196 1748398284716599350901171072904064189755988075250423781139108593154561172323300582758886944191673406805329062259725433658738465218006189845759763580053708153060348558841138840889449909615769154944778607412000105691984
197 22177835055960814221482859850131034690378214153521432114453399343220005089676859451900497893469765801551924804501864569590640471829367904209248055201248294994663279778560994329171442419395150279438821624814505123823684
198 281318262588624187475672493760087194215892831694776922363337757089241984690600423232947578119915322134754064745632481676340698112550779552071846052755047332054929558912403887564627926162452637061183179696340010764424947
199 3568426073428271180297810979480609386045093955418014262265577244787266702085285804711122403776853432759066879259456044244265970414604543853199000808493247459496894664005372695102716675621637386600290048750028021497061156
200 45264265904213028593968852758207573241722650093655077719999153153877504390715251305876682908807283065926082875023551804838696912292945197859587190042678451466647418254187680402984443470156595864211317221835428086356892128