1 122
2 250
3 3437
4 34865
5 442001
6 4988145
7 59728757
8 693817033
9 8184858377
10 95798120125
11 1125757112093
12 13202147428061
13 154987529747569
14 1818521601523949
15 21343104642406881
16 250459145656655937
17 2939318705696440805
18 34493791273606551385
19 404802416871527330413
20 4750520873781350482865
21 55749556762516535182725
22 654245223120077912499097
23 7677860819278968739405997
24 90103080308649029111100961
25 1057399692445551397020238533
26 12409053321671974768611187953
27 145625744155280365008185189129
28 1708982620749514597030751380541
29 20055668574968530956168701234073
30 235362157989830999512808582492465
31 2762079235377511490279732945607733
32 32414223875180720381202135799851249
33 380395282471936198533777768797528469
34 4464107219638693171148511947771218313
35 52388276601167743535690050569974307373
36 614799642947891543159048660908997057489
37 7214946272870956963190616269557490061785
38 84670591980547406063517325528151517426793
39 993646920625671486067819078214833961818581
40 11660886971039183243725065387810289509476033
41 136845676396425464670734778212708635431486317
42 1605944658827578088454827567525341006557574697
43 18846472282763293851465532035444953379101801245
44 221171704486979511757713589792987572215959373257
45 2595547969496453843256644507212475576781677229933
46 30459905698978083581949262167269961175204876026465
47 357460492387178687698605502467027182133207488735173
48 4194957295024181274385299790835437677461789192629633
49 49229682949175925155477449102106185976942965829096677
50 577732146677878314391046304641568027249972892069743549
51 6779942776589002392280536180923789079970218438000555421
52 79565633171267905158551219115853254075826814043020342873
53 933737966610060138273593260836883228580174991480433346697
54 10957828845682211771359461183061672601836163629093610299289
55 128594977718636050946105467522835279571711968675686653151865
56 1509119053358143523622253535316512615680696093149544134159661
57 17710180892068631036140265813474870422941790914687096820651597
58 207836821443508352919804355298565975096913284039724258917138853
59 2439057207319990597493612252617136564909764271244500364347615145
60 28623417252349461445376874564156757075290352739778719420061133921
61 335908486583770908327889939947480369621451523574340998740598651093
62 3942034955652883851434443123786009467977042878356516394326940233813
63 46261527208285831251933405027582956268702008902064609750127395336381
64 542899523651869779325777624558308270971336445094777066573856597932521
65 6371166508498593266224707024908104137169356834201995957265551787155057
66 74768462506596923892639288074861152107609884877358298756855910244538789
67 877441042883336265932449516455543980360325369491597789268224351683341981
68 10297159496469078449236816140270213045877536116410002927223633937349471165
69 120841730114761878881982960953258849873206030882700288911489703112591459745
70 1418131256696204248680389453793528371400407176815792927106139283090853046253
71 16642398774900380814002736114370123139563265482901180191344900706159406845217
72 195305925086269222845449076349270386713473619191944729994361143059899998166449
73 2292001585212089299518388632933720586191434754290127816292963828200275903192773
74 26897654355823001830131428958455425800933208614040522999692631738804734071218633
75 315655894181406888538967800809177348421432594205772307126432128032410471065373025
76 3704361808407766887750815351861222447321106567659604393304104398268629928358051837
77 43472327495028118710975424849216473716064884167971838993539932665511707175173795693
78 510167028918614886290318154629506488889632850314957100246155358360439267251500828685
79 5987036176643950587136482329458538025851181491667498624788608987563460693396175973513
80 70260522826067567250411442498778497166692649585663769572871875128351095136327540243865
81 824538372934895671421733494688867499959970793317520894769058956127478111850586492277237
82 9676323219585933516831126539746412513394284010864327003574601372320528606616531728381761
83 113555941267624750632499811743991163264843993715346177472200652533498062571067109835753785
84 1332629295709702324659741704283163503695640934957243197877587848491771665861313930735494345
85 15638995370557979053316340195646306087098732296440281584266083731217216090683520953676266549
86 183530541454952668323573576162000504446298600222618919789031928803397114423788671207791043833
87 2153812239765777089430414368309167504566866509377999760521407811914609748642453465264658654257
88 25275941145215260866599728507409014200091788421005372357522928970206184320565378209992583594737
89 296624370955316874105082632490469993023913050665683820666432524843502467760439168411269122939077
90 3481018449091190338274077119093321442911958420706435456774565640703403276225935908908345892999605
91 40851294193687812732826332080881490672312831772643189190679604695663490061062439940657686717567461
92 479408041556034344466476305463682416108870699496917163225740886641358319167283866491428790989647549
93 5626065828389474476287223715946040399891231414617794240971796629761940456295195853347529769205664905
94 66024375816966998143845621987269138658015836778622313414234421500515375588276271257468885459924343093
95 774825310436862147853583240363680706429171839086398702081577095890118250298808619253153080720712469641
96 9092918399681413858321568882092239997342286559031299036532954346764777334710181899062184888032604882637
97 106709427156745169923365941268238669001834016005507047870901097832626370054212125274354904788750087715897
98 1252282418427912361297310063601395779156870778586110258188658183416522494781904611253582958606441851959741
99 14696089158084599075629679080922104138648143972150630391219596260854897913169835812263495541527519335833809
100 172465119180944808002681197084893492109691447728985832695197187386937447055433719034275903162584084931934753
101 2023954605483230563375018439908364062780855340104790025993218411775917806001319045868699750416170745138945361
102 23752004257504252922121395430779856339283368290774253880061157987363513663835599839555912757989766312824786337
103 278740296210252367187809851943180175570461267303393716190826223921556547743347062720510538345535340251000512529
104 3271140906217704195186502339830997371929856093136887625751319010620870964188706474153135000495889039236408233873
105 38388288215994269314083838866507848394781398725637303585994364331277601935321858583966279785957314787749433384349
106 450503574869901358512452910467946247905664769135622277791738913911972369393678931777262917414229847231932998763761
107 5286859102146715948798389978395708358222372344580090044520990735854327709331193448902228520891229456601888183643533
108 62043634557224927841012109406424550906430455376804486892747055054853788688096224643171271480131424917404811069172829
109 728109547596498436943433500821492771465436467862952527380971904140703382634792900235730613557849584020000064648316457
110 8544688219582114519491286562797201484270159275890202620267493808727459032403740066400199360821432626125421163266172681
111 100275703032432653973566080320316035400917240514035762629364406367084205067025692938754358426200476957792603742447736825
112 1176779814575888943789811132268948593937401583041376239715302203828672739976337633894401739205321745782884582682714857917
113 13810032641161015392058441089597501910030358302261232132918599483470393180695655449739469251356913898140795387322716217229
114 162066853278467420722779325937013245976016082761551124547976814844352826527307661301704687774327906690686088475250575289017
115 1901926346886325707727165796988346980794460425108592038303976464728736902790734319106849105190469146125215652229854263433577
116 22319948563232641032672241084029919811615654401766432530836526397881913608049396443582469346272071158883782253413006549446429
117 261934487989468949860906176468432664825966689978549914023998746893277120927461019475706270962461563839424914714643490256483289
118 3073917298865333153625604396270058826203917027672905159084763266821890669724390488730513885792414429605640600926152496802162177
119 36073781779524354610000708257766626652554291295253199748756865021739688176193121773513392442754137444345659365449217481475201553
120 423341816111023948438149651404434502865009478217953242787704176051877625501435102313670995790088868325597157229109339023196479677
121 4968103825751508762291906869422942377537626629170424292349226040390087180934492101077944708362987892470838577246834411844385856193
122 58302900124975510477854075361780462224155326086641727339004197275316053646451893350736148110830028427093539148426097747404265465397
123 684210371241321492724356124800567705473635322494097018137360070739530378756182243881931169500665527958921510960589034411146541397289
124 8029511930121737080619722516572591431470821340090025237771016081852021849888901889962890273794644471951267943534857700682472434598669
125 94229880963361790447074108111549658481081622598842858037180461862005093987711130857849380079830366189653593558469153240951335022117653
126 1105829413249867642261459200082966109452304787446528121223600162986859279953704828366464043121188278466144501681729359114951956110007073
127 12977398238293595865924660799996838494084141584319837617433635923294263265886631575675896847110457734299848323227610583247288624937658449
128 152295519559680949805767493385672817342913620845917163769421261325696434875057251647578146539506303397376336239814898751213780055374167973
129 1787255415304488859758649267183597956307058485617040108688189174757494728233438965442704997341386316557853863946448109521288748626272176625
130 20974234362051988822549227586272155204626122325831123583012911280312807744727523760464142114971905302827365935327336372236360494139110081289
131 246141935454331758885973239233146320923369210784518993580017677549148062943281133843174559163525462285383897739019944834333825446479273431941
132 2888584696031644714847529192243877066404487151459568781713519967786815235649556838676372285590085479355115358031551467061774326959727747736641
133 33898821550854055302179439280716753208165599898491370207478134273210556086793833274216172568966197869460478968220791806905621279517470397133065
134 397817693943795135158952129626644320619380508844942498070871038746802587229540956473699005190467596262461189093750603325968737733122772642513993
135 4668566940515719556296410928347971350360253819339109071771462702057692670537829058742547273640285539496824176257242928497937536173952514822577845
136 54787702030055107426897416490199266296176985908615291382239101514284721714840186238987237123786105182316374608651623253115120403115573285651033673
137 642957963756329590870841450372966894100764140980535140198888906474612188982058579795158865672763155786401699429704730983853478155474353451837854325
138 7545396646329643995543465900659348467423474055635410536100581381510259019969222122674093401308690219526137192910000330238892025853245708618083241501
139 88548573561209214386941351283801517762804399291013762832133423118505752392116800997182776282685025276858257913746266582318984863154827667266482901241
140 1039156753083213288732244870494139670216269350882496142970377453685815288314401919790750118436486004340930964021809901238057491728436106043697254921361
141 12194965023710992727401182926243938980181170309149602869839806361989416071840812334395317251628290358249542124329264717447965759678569284006810407057377
142 143113319033231094708473664888121388227778228430987508570503042906872457382351413540901032723100238272547731367220467877952899161393694417068472546446649
143 1679498222822682588227065399224532020381879552825771293571104046345143885092323795662848935763498047482697747599106004584753501958460488567168922983686885
144 19709655953193117751816260361596702260659815906091364860302266106902772245970619127344632482099988763038046746962392710436000049505586088311301929047778001
145 231301547399288137756121034425229522400407177674521512057556381778115799971971990103112153271354366730384076323861916769456049463643651837934455598083511605
146 2714426165345501868506820047701416747742251618493417643892252379933672894099774644178466038478282404506835227617434568192277838134092674722122415913462469105
147 31854994010882964877637101942296051672240125171876751412480499096520951326249984224700217116699307185715847067071124940779073255011012385045097292710874119333
148 373832471992926631804346953848051043509739199838051872593750642506522046878120166338252295353219600521150685253417596802131027579745654251544813366766535777669
149 4387089731318038581428679991461807505159268317497304520249168835389172740474587059764413174198759635381686345920251658777402446744911118911890603127624297040465
150 51484442237003821237568806853822725948452554360372960086395257104460498575296099910511360407888934484374511536249762645582764346632543174258200222458387353533665
151 604192746169117831713126962177980824910223909665090837510544191181359340885760271876759727556847315823214480661332867812623915383545777719961700781780318885766397
152 7090469638243562039121539360184167577462456902155382187087456043250115786968901884013093683677206672698363799537415321534336116649132240563017173025156138619826993
153 83209803509924179036579975728036336922879666607275173890676359705376652038481924533351518133581346712313319696820298355392283276193739859936500669527126474294281865
154 976503920532315935582141620884553255726077790179346157751051372146329942985034519670540730847504776360054152990755839539900245039932367170191073577827394994640173321
155 11459706267678608556324226891685045248891557133110908039953171876329321009915456603982070977232648897151583546357498467536050636600736068940951784486259536018235671225
156 134484731684317272349410545128793465646406866045463127736733909363438656155806573612089373850449082367817117773905792273091233988442431493494999897036417801682803344193
157 1578237926325708352355147591872803419670801916077812302663745602081789911197345228060446829972437078029474258408546160403595315588698006402526041044548034970780285609525
158 18521321497965533479897760068674857891370147072848975327215808615967766277107514251323382582727375530893958455243741609180425873792077583054970843478104368738951468939237
159 217355915929374007295614229407055817232040669409312039608727837692424856403061994641622960621594189812319511369648705759590032433026180551075753354409859914739899722964333
160 2550767999717868588676030568921770535540572729315115744596070462839153174742052112272345357632172063633475446731976831914301809422894484114754525297509084547648672088391741
161 29934392908352412471878957507243324838976971048949538919028267311741174672158219221565734352279499504927650028504676750717202322219528911167826109524054843032051420835883829
162 351293366896060361684428821839901693963546023053877997519765813314556969817076746949129454166944583302498044806642173742292129761323871708827131998827809952708573892910053281
163 4122583344282107069302972227562353442994732584113257896306518792661058716439467924628020402550984914794820839566598548104652197247439264493716099864882770361639366673269168573
164 48380342563031876015839278475728578595643187310663125084928954505047527369922575226196660918728411445813543887423693374856235860686165787178490832305348753332343530136344886665
165 567764760841701809719954421971215022751461362873404965563658632711584171797961567202971099964780805152384722009250547847638796967792345423083365030958785463450783260082392558889
166 6662971086524558714315741054086958776132015523704698079599385334687577615661380698118930046201734629917786807013175687055719407800014879064674942283385704773173380700989370352533
167 78192918549659787688358394368019462864333387597091851866952527480516175971291652669318114266778407877907528614558133480734771996433713718126689551522457715797913965216752222215329
168 917628552175347029834582449765978103734075325442420217143425203440943231123181021795713004773770797256002272296090089778521188790232226205877280306014380935310648639018803069637337
169 10768777728032345672872604253528216268767993214787136366188527693352557384163853502293578391426251520935370823078841585004989362328215989652678730668647207559947804644229272130082933
170 126376379070652289376418866165050236298574656784118623674761087865174097361958854366834945676105908707277225140120460421258707615174446060207944541320336030201028601645993895270752237
171 1483082815000899486697875544949912183960805346481073776834207672366877586789389898194530583239125875444048993490129153288829817737600430851770668514833313210274533629725257852166901381
172 17404634096386912675028193376318203486342254844838729762852462389786359303953597559319472423353130489699249106058778930795858833165861537908156122320408630236196941326693484830710666533
173 204251094386074565327401106288073319697551731559882102057542029636772184306961156355161670419937767498742790951027751200464611610259307704975580848065801546654778184272695893854154542681
174 2396977111203367868284130335697640312228741201055239776173154518950083400582926329650291739417542638623254700471004136694132716105660721314057758907436219994785716346224809386637957236433
175 28129588675655876051409438816452075705542854329103445975642390005701942510453121761316279537281521648969125030302719933062361371357468103177452875470316900808986562315850632543493931913201
176 330113189384749568058616136925412047353226299756929824087927480729115828826218273762370878478984578122696630115386498391006692055765430533583329158798707810694905878292130150354108708647941
177 3874024574702767315289144459330145890205933591934168935008185425783094810328874680879219467057606834614204531695231146221284894025697892282813426846137351785237381501777617590317411969857981
178 45463395247467484527014546621054140144345740508799942612492469891675027377613247439797519323190492978065370769801655090192044946560087009220632755171183646972448702497092029725336476821135973
179 533533091381082044836935021981896364290011989473159431556721633639491115229113501336398318155259492660933959147243698474697138612335940347410275300581039768300496039602012333306027233942639837
180 6261247274850435842929512043581638372086830046901479429495541208758459393370959670200712346504622335424973879833210590118557342997171462814269484014494957494370579874927129699500731270044984357
181 73478511586492519610703674541520519141622989053195654926083639300007009364653206310086028489874112580238207454760802491494152475773317583540295945115764171542980197705385447405980607303592362493
182 862302897164412829741326892205467686395710487317326218642644724276397037355773581830360928528984099863625987707563785970765623375412040949185825802722113409926559691233246638859476490473193353721
183 10119506647639130531860131124160838822269353066794541945544534500249010827245003534169369169156029839964939986595856503534733965184781212706718379056005034176056041144950454948862905631065615331653
184 118756895202785566831677695773082924390518003979569249187998947187261519604155211813288479179826629092392072373333437745892265995615011399422511046401725771094749061738638257354888972570793620664313
185 1393664795061491880149526003556065019647502499219129398404997659277395203961129830684788478968335682478535973021905188522599216165139597958976473862277031458763249360924702738805794032524518038053901
186 16355274004740328149793896014450888858219388558575776820723918027988378427976278315077116351254943480269576369409760304449735436079595531477527224868828685592374393554457546217594941682575295552007017
187 191936388662477624035906870246979229465534212225955721937773102319743766133190221548251503600210670633418454398340695320029134693697571586621503862323283206817096252635352247017167893077863008032611621
188 2252458581991122630716375362588598363983075119478426930100471513681744618733651627086894891435491933715156472618737691747994411594430965990915642463234303086388272382228881515880923603912300291405614989
189 26433599688631165625053075108726085778740105482798963452292084478256614478239994571553022076008859754443766695663322307058189228978448150497964942767976696378099618129274686460932302007110351893052143201
190 310210007005383198238545690957627288522195805267916236415962075964512797735937030240524451383699794637069239248142827157344076583621948339036455375802401999132526646684611614952764579737731809907473322893
191 3640451908926637325490654916180944161552266947366557810427986407497557882724677320451522544322237515500689285113824358418296607182724704001201960159562871947803037680529886243397027050655350685353609240037
192 42722316501471259775105477473267773694320814475674008313789570082369933692118397637329912373632677190626757555454305818819976329767192282512957610863200772528185537055282911634473354615489219888814471135713
193 501365317524557087105732507720160680268268454938578078598093527185942721072047330851485112770063286192344680897921687103000003744224819037156021124259916242328530732030352183329756092466648845718642931697149
194 5883744192753298703736632417423450125226796637532740256363764513373695768783834687490243088266261281208692137469275721123681957390238837827225435588015832487021822240861454054013104691268763757449669843703021
195 69048345618886053825613555531319957676253642041198331937224459217462018463728354103551576341513515317380047136238080178542024634857265610489780481049759645894434291262721047495416360710703798831050897684007337
196 810312936204336807958095779220958416532146995465706045996141787029619148424251938737349488616815648377001925850626264541401363454909913051071228873328397002964784532874976655826754440602899103115353472835568861
197 9509381415222480353886394504226100885747859578060758358875301502386183703174860302803745453435762034439913815913971602315926968007143754298599762593804593231955429031432244765165385007724991850413111509121962185
198 111596805209309120982807169259323052722177231921539999695636053566047268401075057861410918302517561007089149704505595800628695635219187896038996513615551126386085562855571629235262143599095033013275190498065807133
199 1309637965829043848883106836542431385256858748049771538374826172853866229038628218116519836710380244299516508791389681203584935401382942096210880754245607793655068463553215885821140798428881554334265233189271666437
200 15369181925270404156984571251798916015359179548215814465147450050397891156706786116242034852743276778261470580975722242429198942912646767005611971774010301935123785496330229769092501927608629176984246046639329022509
201 180364161100452435852930975994287486314370031221142100151852986811125172948929706497679986731429999318073787141207501583269167472604918064308289214656545721752311430593583044828146055907020612998585107322161728149965
202 2116653363051241763986516995816115777246673122939775058304802018422757775050770665669893861525567557660218516476944329662462181807136613484641693140017215032130975205142796638222773919776441606219685686679514733698113
203 24839865259157038972936156417445828161442745080753321305579323637712451501408120201535242701707231587958114445315983569286711989034338448974269703911628452827086457706978921733500352440924360804297233801077494677919457
204 291506827175338235530793110105301868922095839115469549051361477134445143876187507311058354251050804059099956697917911586021411083923371396516535723655109729551044282965925018779159431769737457154198940699448868227241473
205 3420961804875597456845783678636338975718355262392097493669483041497400202167916843182701002138129453406090833554428500900571868897857071206190630564167929098715280014886900708819233484108595638771695858701224323959463293
206 40146502858330958931376612238477401778805323442074406873392181778221425137250474281379798837456993453722095121411388998708992970927717571800067451256817285136376168169373802329749704553059164600212247369646339249347103009
207 471137002891087963160290186906963743658276413359512918620010724351503152333996454702082279957042658794751531095609052603961910739133243858179708142300095495638095216699724068006121692054946042894311239688984816376479534457
208 5529001524154803016124641806841752226748509477596123229552326364078528399306071531485837347813834947512524169481556245624799487215952552034984699787138234858859865376122812050103792981606213806586618497227471263074136990597
209 64885283190488273223929534808968707075107303901852140161502530687700480526894250181128679695980382945156613362495050071220465640047307960268729556885509707684969471656963677627247020500380342835231640930150713993194585129437
210 761457553649967874916045407740541202902903584094757551390461069654986671210550369250755819857018887610407475109754215375257678708713448978764917320658546239429348192753868089427126447007220290352698773506272759410965099601757