1 3372
2 35529
3 409051
4 4766957
5 54712559
6 630430184
7 7273310228
8 83838776143
9 966536400371
10 11143872854174
11 128479354314846
12 1481261635497821
13 17077855175576714
14 196894624081569751
15 2270044263780068047
16 26171884392332582458
17 301741896904723682799
18 3478854203624156653665
19 40108539868828215979875
20 462420920939209852548906
21 5331361059936488195105491
22 61466532995604754724376535
23 708662316397969525004106934
24 8170336834070362729656439039
25 94197761674034002968763105110
26 1086028456923358252596816347510
27 12521081056208912183991957825135
28 144358529297543931697670221514593
29 1664343908278867317692421498131218
30 19188617801125089970417010984115396
31 221230150383088629191371542675544609
32 2550615158724874605662012270304478447
33 29406650389431624920492257133819389929
34 339036284704971764303461831952505223925
35 3908830173594381317475250479931655254530
36 45065835178371970623311078483017358991692
37 519574760255352533509309528647742988060366
38 5990301309759495451972048093838540596010207
39 69063612258745507772443523505019640682881150
40 796250854770082454220210565702911217649467380
41 9180165980122213221318854684523787105853439626
42 105840322704492144832049704075028826593309051413
43 1220258319342707972659865123991550743885514500817
44 14068649148798295025659375429480099666507673378129
45 162200810873058657750684740876110123623573814508109
46 1870051827266230053912343754342559878247319712245524
47 21560273452631848912864513685497754506651919733528618
48 248573533938791698336820174846976227400792894405234131
49 2865863548093222742992496578137542125577628736035644321
50 33041224245184014026734128887782806119262330684390087610
51 380940153395266825681136256603773551250942366721809148868
52 4391949868200207146328571312102466679910092749601765622401
53 50635837343114497650513583748404351095671471455115607442008
54 583792643445872139739178519327409560729923143348841148372803
55 6730684598580324328590759775071915241879505912361922533449045
56 77599667748753818644357094152781307674988843910362987656869726
57 894665074038251292277900239324096011938671922076731765214633693
58 10314806982104943182858187860558655214127009603371078245586415789
59 118921869384980563676781844425669740041614142461486382503959192601
60 1371078590472309055100258995963035088739023261218255597078743487422
61 15807492019537269287683142591234004021779784703548339193292407673137
62 182248344977552973608584146709723630906022006830410356438380250844867
63 2101184628529671137569798553361106345287032432981799502572387939266444
64 24225058634761004930401405146046825219343625628915294671176039305652483
65 279296477753250268393478548553775915437262381158506777496779999778269364
66 3220075693581139780184154414596886252375081471420064192705602139972393314
67 37125020536609298966689377102012645954331817967442428828771451621333421477
68 428023214668861165715400945266918144236628294237825711445158995615544175301
69 4934781709138911027961412951597943412728732107819472600844308107306563074432
70 56894275081999596234668463602074964561809599433097153941622196364901156697376
71 655947664536324437138884819518170500998106856399171763807473111049074063382439
72 7562577042954324589715731246734128443057978150749536443608005096771253884974131
73 87190754114580159715751564119249376886537401836376253536035261076826775527147959
74 1005242995858375143235342887166791723581971579592154328531959390914555517963309921
75 11589686211388573703805355494477506990257767390999180154150512048747659495313335080
76 133620256029492774238722443408139095486756910861337212490067703632284116973342829456
77 1540539795101842281852625856959884636927640287869266101698602191747801044877632231420
78 17761250657749058983835289657229287759840923294441574670960348370411852979619664849515
79 204773694214459912802785613048328520850542059744792274851114514382668114596938297680788
80 2360884751319158821345285714329098444413260295099548718214673895270306086379771273175208
81 27219203278981227091858238626402778705833992700154413278667560142458114172679842993796776
82 313816685345834156400903592214995824165407549978805315733305405764728000585444501559727745
83 3618067398669733260767326840375734680688719719356078398034635644400397845237453803523180103
84 41713561810426988920425220740976777114585797656272047554986908966045878347231179152645821749
85 480925601206896329482385672795933599520396300607884209856388650526692665533333242108852727403
86 5544705938738611787751564300720913315307563682819886639421075548326941917821014439541022193152
87 63926236968734642988862116383779681426068877773075238475240451164982302149897220230244274231360
88 737020829983363399742867447250798864527670429895807781517580164157114430925569397456452501577047
89 8497288900252906005302376752463717365681411885177323470815975920170571022273071730863711446675343
90 97967270010524781358906893436656432775100375925838026439141769971113282773990071063453154911211414
91 1129488017410990214978856749707224810310472809431374540924006060925781679948196822986196533375990058
92 13022136692570428812597875336829259681274140220594206690043544699272422936372874831298090179840049445
93 150135319211877003637946825524702323501596747591916391340483079602417179787340197288531178079899104486
94 1730945896744609497625083511662771157067728456878994595881227171776306554355512991772130181076437593327
95 19956488008185998141562522540425539874100096212808804022552311822871933747640100947669654052700271953627
96 230083109108078950113098270249782528404442412416583639327840602504488757916956241513460657625545385617410
97 2652683030958418353422511548815528812797558857102721572999255963651024703814191586239041137210810568523019
98 30583415227709382594285402387785127293391443186108432625676722337686987354477500173014597937717003591890873
99 352603487139036167787580082418900989977641808517661382348699252804249273770211474963198269434897639090978127
100 4065249685717338896099688954277726527047145240792534477218861957075591269231667281564032685084712744431642578
101 46869233033728915222488616757754495118927806194645177054599031037868989816836946399363712212392701030011506639
102 540366564171410745538467422018538874461325506107794458301844765112992224912360365532974828536312242856108970223
103 6230014975160436704734653750997542345297007486384930700556075306608822121567056664180768484694064605435068520290
104 71827328269724921178411487555324475427614659250785675323302531297301648386515153251582009414705120831532856354311
105 828114395701587361669810141183025615832803498619660971606110790903017875441193146421189867452163238930924997513298
106 9547528341761493385353807363949693545811925997482798846561114103879693634203421982892256480805252213735046978620814
107 110075730973751796646559402257998795435597286083208091195968523302993294433211648529793640530093803441848693447757403
108 1269089351262432404561366153388849542657567827872128087203807434894031126151078190100390705158739676161011199998388137
109 14631633760140603920862585522167828224348493514295783099633572798848893932287963808006014168276814636312826685566437806
110 168691594707594490659450083027045918939606320613576820171410255210824830976767002601087929899089838756669928346735546556
111 1944885621899127075098629946781586988821635520246129917671999456607163377330777530139029424248110704474931807001374100653
112 22423050115962076661597885087097841413022855103091886867515318975061750777033608515144599807322364573068294275270727394167
113 258520691829673384234249335234203961217528535222138875261503949366529119292628754808798146031134116178768208332462114319301
114 2980546703435195906186989209077039033121464391051293905987465792442353018059000092950463778099206945349242634857804347416717
115 34363433690682759825289440143380958157952942965356434800531266575666062545252699794809274066732186398611231845893256736145614
116 396184221388975567688383076153154743030922250917177107533183030979474546983848215481462806657877055845386882202440924432723412
117 4567702363228829069587642643161641391103486906748144466477385538824645311863310290596410557738273754585397611743725591216599530
118 52662129768570334128477450980455123985655381481673374379558584273839440387609370947826570653628752478386916728822039524136084791
119 607154252012459160095701393480358682288698223953640631275732799670022359091765955699537490666752859000837124121732924528983829674
120 7000026154597667851784954478606237324346708636680851724991985899738899230346998398325254426328337115227722589439592980890746025308
121 80704970775772310250974428204982524071158375723072064203024817061944570024593811727528153859630047860251855767580285733192943217286
122 930466853133153669046226545918919196055915396641527855480288660031429377502352636012443272116952430916998933435282718942148516330669
123 10727574230649719782108450399153330137112569829287751564831894225250285772276618202929271291521213977024355907348975600894321449861181
124 123680761422708499331241797529150017632092032033817766036040926892640218109430545605280725230667768480609384696244153232290255842622105
125 1425944991589629323530691476058243905074505440323133950705889454464286576572647482591448270962965755535747022434627114287049667177282633
126 16440059841564162252162070849969662284112032417762094582877088177498678612272492637520261136789078061616122745337455905256452423537294252
127 189541370241014800644707295423505973088718265828133027933119845626730431193097150349183956835636081381953418685415232885792344962500162390
128 2185267655900657469188812910990601331788787435378336031000641228045440924758473278160110770781370676601692678954168414197167896982023923419
129 25194471907918116624779933917321107614839985196904245767198726073745417596613024655896652979962510412102425757129434780601881433775374138557
130 290473074547592843715544762857960965007127701706271968057815103364768993645124495991739377819417923560435008065913023975167256140613365413170
131 3348933343215429125489061214231401472647076246964930186132768016275886073537439035271727186380911563371895195474157974509467818011759940220816
132 38610651106880753341454734968070706376721754105790746581052171465888610914128337089007962800080549329903933670276263849726700204948554072989769
133 445151403779783551686228319730914872487160014672023878609054721340096818193698071443411876842184502049236375018872755897538602595961382872723252
134 5132256685818957904255732522275047738947367003718313891808837165050931230839851158944117097384783237009738386369749764009574240666601100366938587
135 59171011178398582582505470898615779019598482981293204867681474786079854134468686025649397965750838544748357184643153841672698059828569906233828961
136 682196697906484316570393449348817353484952982301957189722998624409197616690498110186544913023282439630001651533738604573065050972997431676128382246
137 7865208408072814429328729908956629369250671470216685501864799467009021846305629456223519740128582880620205448068427098193726179799036893733910248313
138 90679863289076320296623101370828294711098034160908276591393499142306967338402994625366915620958356001532236181248111355680878369661751702256253507205
139 1045469767550684086226985121526054242229650693868392171237770560998228825955781090843853505420704812692867787074553734407579574370821349001298386874885
140 12053470254780916330707884094279998901143009143565368777053625039348192002131955687750771567484478138473096363435869776283495277238048282176487347279974
141 138967332860579247463768199473213883344681670891419638654153848896020668597573854693838204711728283351030666863645271730710438869696835279622511943969197
142 1602187518961446331653142080939920001902077755313505840692673749639575627163023674664276142456423554821458297717381636650040563494374641836569886852153179
143 18472001966758730007315749219484194491381208721081676230432829156689111962066001056074746482369539206261131378772682695404468947376937307143135093592857400
144 212968115543127690302073911731115099178415544252104471683867577795087132156266190525640361504827015659259642949671522494697924900660710222904225881861522699
145 2455360188874507326197036243215649528893485381080331045421757798806608742023760250210389884740592033526547939193944762929503542750469546985309452810484945200
146 28308433127347548669221392452614441830305698796253515626343816182535857057957511700918775274669153191872587346042771795590430651884882433703564245556953677562
147 326374676007449815911686973336817874045015883635074478045373391016831002345937589701732798093581987125182081093543679153775973785004239097474505783489430609809
148 3762851467609596338393730487282338887000310259876426572029003798918380198986207714726944141169529631513797582798138961636760340270829811982488888543226135554829
149 43382811866716335184162928961197298075552431991667074409238457144582781843920153320938689142466482704358315457462067337003643018456599062296500113331442970162844
150 500170783158367327876968647940623508992453973325060670529370409960273036766421999556828297314388734813399395619419850261078835461083808248780448353553720036419736
151 5766588230699442043274139386275961619333948240505932220799522406947818145134696266117225047034018506801785821362915065337118319469875131883678652551249303268855859
152 66484370823220134504053896015846221057281646549229794780583611944162267440960074393508668822585476512146241757826835189730041653072848001299776384382175863389110203
153 766514165209141779040031774066864552697180263696947636539630402792895342764181285433616212436574509842178491519635001057384373047479193145604599823128262931054182675
154 8837324595107150078411173529304942409597217901229145232056370603282785064655630847446645706762219532020742348479766127815008325423214748291777518977300539098583995257
155 101887622622051342540127436717084040036937722807289539219989183358521779631441956391052069203243708677184552450575558144779377463700302061496695436957898336026734924276
156 1174686697523944544196259413742460363338260178024712879149121460066420021041465218156370588827269952719953813447119973988120622968665801854379171420146639819139012074776
157 13543243053755034712706242458038104877834380044625148477020620700987691311937759454797694743010714037664578486968346198659466682187620492554886766734725965657459805226904
158 156143278713978301798824711909031901302491432418887945567900063958069275573809351788370279923680377913550109746712665488057495307226486015396115038463109635877366340664899
159 1800213094513669440280881405409566416504944574827666709516235070803919359343714771344203223530147744741970170019290279978484162796361288561524919431089969018483960089574080
160 20755086048851879811173811784443085164589386413825655742994154579126622461451875843688610648483919515827380967672123300777525118408190068623546789043187085576602265815227152
161 239290336354108200221778857514427152595789817050143759483961663611117156600325688316019282797775567897413426565580090954321140195354137203586362243039471686968034692931579172
162 2758835349450633143031161559757934357491075426791926038682034894473122258731540350699543254224624599776832832072140138802338770555200004623375244451333760784243990919100562841
163 31807270620887847875829364528294210029733310519921721522009535041183280536316016719764888364212272043687447928528144862565540502898351526161546088610294987118738963311511799731
164 366713607809851907922951404521495163899717096641960277349464040115247071985020872342484137211235791285974347937832456972278011573396742671501910466152904273500647946475828052605
165 4227928631657113897363381118186896726036916623684565133156293642475182590120289421782530196349057499080836781150240710239056039232698271083552596685007368017696970597998616979175
166 48744797394196306196528668846200150738501852631046595996258518090728207358646842682815284233454790219136679494516684599904165711264588046036403613372241482929722820477123574731032
167 561990392933847824312636380860007193409647024507402785476682568849073742792120168607326185170507591560192133836668278285101798106442150317035416499613748076574589337148725458298988
168 6479321253421491730086982975182797097570403078266087598128997165998166735591219261696506924716915726500467888662580716852058445971762770729326539795297653336552873085294883461287775
169 74701639801841108445631133335065504923478171735228325560915676794551196867538537829760534212075301481911476472499351637113520297547223464359404514971216102934775791474112597033756203
170 861253018769094308859748848711714791940609983432987231605891610777454068948341175889958619109367751672484895038884606702620457489568601163042285906104873532311975385546247258179198350
171 9929591429405227851682678092842531520046363687384841743408578393801737406095775714609725937941838221613773618003756164197274101297740580701142461184104438154465555692883332896582166006
172 114480627418679602263507208109566270901551460166897968672101941381043301106669257693567184201477047416723991052357163903389052061333363423966142635469927644507805797135946755696541123821
173 1319874452775904446005300792813229146150256660398344816052210342536572388873703428893127332393493948485363015822499601178840676849921920536768043240703331966964342077260033538363630095426
174 15217147305800343266599681036714223754342017001682074752241756411505209896918369414829854923271379776519116891956073501639382708428103153429599289274424521653606889926668454639150098898695
175 175442119998168071873013959813686360085696635198617879507561381059300242701787821415123810222276464736866754796610788798451714381616412073675799885334062373692568834297879068851800025664231
176 2022714037717119919217847485238839807269445563250078908752498349478021674543750948086331442865515786902184370111963905251505459370744390017670990345424817138169078002372520738231563794592714
177 23320352481038279934054581810648856776883173144324850185659050020423932355935230046071759631986601815972192091344277734214296554288826104968335632693466080182833384862653185677323820471727399
178 268865904769048261943115524765587990791992175968608159080345591502039008944318392272409953408947206741802083816322163622853021649528079201974773986967578732229929735087254342746837307527124497
179 3099819130352203360998303257188364441073402223283991548570213474345755968182607023760311161367282462940371655041511766367773947512047108167527647472886617827586790664971926673498136832151390523
180 35738553942536415991228884763091547287854378504618759104940582961208803127081250526596851730975019495767915642496960450324731513011838260356250391498237059213512972612390544040359736826889960058
181 412038310686360570062117866042128085079216532974197583488031530507189987534909222222323697691535331221587968650817019882236249213298222924150517852037659707813410598765145224534818629491174586827
182 4750487939334363162363767488747489883925045327106197697236854639678501334456556013412335556204182369971055343820079048389534199263836956997375789066231802217699367309627137275095322557864246276871
183 54769508262883645814116306646375724372994441415718145099889544520960631555382784462261397162840817923168691304974324067154127102609041068007110020963414243393419060202290695922710476894308952863246
184 631450721202840652883166258875559724100819821042344113220016404231835642659442740211698031239226562251589830441115726757843056117183558979398821379281796072929642040507125407801267180558369241740047
185 7280145941675362262831615943853076326218823125739142142633612941829746322189605780843280445033471291773259686652335949491410285425732164458782740880742574030727970508423869295151693841169251835811406
186 83934538598882858105926090615124318168080068585855260061572995682546029819851981252583204645341367045447507852148178847892067584855691500104466337179426607643256673111601711477347381261088268419481254
187 967701310694618592152995198656434201275349190495582716780266236857985413984644934626937671503128064809030909202323628965359658307769430363217358676459251813304581576491286994915492835700980620948604999
188 11156859170874700423053021535969321792925220405515223425163811882095238942856938338108854619221101139985512031182559803489840207550865893273426209071620129114175618486750052106909672938453060206241927665
189 128630089866657363356218123375682839270418765812829107595318308332229680442233315835541123413724244563136456921759774507087625760018376570000053365718536113433473581173987452996864678836255310021365384010
190 1483006979446094637834731644523436984376120112784748515887692478999979352941954114837825708525859480544548960773032249556599223080913700197888484265473600751127246516072420860457115951547216234807566312884
191 17097941106670405905409092844662177529237271618700015776264871839314640899449344657737737797158497029977288905542081858040600898376456807705476544691380166644151217079931928115762016159971217021603368667449
192 197126240226029756176012536453959928408395959107620397289684856243118746878275788857321839237444380973864999995931415526491760485470563517147833728796409602006976451434539189055293849038531729427819746420223
193 2272715430660271577803427132108421013598477663739201680374763384009469152265351224928226315903990071405727009206343131968143678689110825969556494235943349586362057207049993896563649708611690439982570861841569
194 26202678156082715073278125776317123355861682535164434475545011983086092230118000075175926095300232507330129232478920486124677261621835270670154006622808138800619708872638196432211561640276886778348980298124581
195 302096924801442589772582499002391339488175459311813737130038715690209816338049408392851286284653252198003974618109667767277365477897339643839451123191717687254878209465101904273723232132555225052218136631520666
196 3482947484637278641834288281164573772615608816895822681522740076098908784503043176755510683473145361226099832289380518723685580232542999941859134879319874979082820094250496917363694179184432175852262372251377244
197 40155732100597728733763601894557182731282283881798225377436649015374284023949624278460149513709457915238506509483955715325500023751209045019077172428226829273221793427268004221056147479320161377837380134933060614
198 462965010999269251794700181133772247664243337715603365890515906700469189273042809836783084639173808799629539310306757751359799607399737971765140040470036389308415156588722629434909567822456713191387656743447418511
199 5337634011318723836174605226342465122788024095113176940802180481347179268634464330581519352173296776495565258110508140752073304164523706903487402016645634378069997304664731458244853441659651807375242570988788849878
200 61538855338749087250916486510217636207921479623825123314300289828263142550138880634732031828573601043758397810398962332772395038860458468095562723712140588913390417236548963313081622310354901524496746642844562464452
201 709496137871741710050039724741622051785596133903820082391293529051996895124029728560529865438037509357456846876112656577031366187103164631147812820295040244405394224726458217923654632288720344630892925048888595538306
202 8179950161308117779301811093354579814079594261525724909651379506351656592965371982723411216586806286137041724422336779149833912847887455503402812632971774281413729093259503473637064455095317284562970457133548703746629
203 94308596016037174441261194281699069502004877385398254779525327040327045058556962990747458414900568352279494201115762233326143261295831792923036669409604175752236577836958893923461897968164985125999691961551737676372905
204 1087306292474253671766838752878510891091345198509690783995504368513773306010981999719933695765251469985428293234647622016936481919331141371978340772412928129543955875781903760107503370744082355612204345898683892748030433
205 12535813527041249119656148264031330570148352891450941035043583384794115224990158908131892817012697562580193382865990341860811508272402774256821035726975453522277108118001397624020690493116406696946852639065657665277526341
206 144528383466953436649107638598622629725417624538388697087530407079528730881867858156586006182723032044180216509051921839670958282858872912400084174385185954875359819214504296626298158307958442946788124812145565376061226820
207 1666302197500931762998010975955880435222771367408130852946213327549594969219537103662042372340753823607572188751999411122033530856679591950737810640776232579154216894726729325230379112690608601921774603072823093982100162178
208 19211195384547410986812065052957234830853919227349131173755222188286991176579228178217563595556602536824821792061835397025586101539110101487657629185102626498057943796964114542189150434024099514173348481115369312702964542435
209 221490452726267481078579254228754807309411346239990836920288148020723084234656328181440195162200753173334411226951616953298133972214738739722829538254157893815226191958026176383385940479563933318570605206698414673946305173209
210 2553616246511495697774129082972164279290180584252497312242528431683631702195191712421894833730819186142058516612548624912425022121733201872522538586210197584608530390356649676985130393734157246021104264231272808175298875115946