1 2037
2 53553
3 1098260
4 19960518
5 344305566
6 5795798788
7 96239314549
8 1584499716270
9 25938577854660
10 422900154613448
11 6874291237701437
12 111487268294929274
13 1804868382278013414
14 29177249831017201248
15 471126116395360027662
16 7599966316443457341902
17 122499889900437255084368
18 1973162032486434056463624
19 31764029502007367885321304
20 511079990192551696593298264
21 8219606538970856662248399000
22 132143434769825121397685083612
23 2123695566532257668039126821709
24 34119892435952804736441984094850
25 548031974387085756069604421453316
26 8800332686764609902095111443234168
27 141285521003776158724992788821980146
28 2267830740481870453300701405356495004
29 36395350998762121869523446321677878996
30 583996689736704651021524405633573966048
31 9369364555059735354675973943715816214956
32 150297080356095856786315658677514215830030
33 2410662319757372432849950401077337107095144
34 38660894592386441514777225967885835727272200
35 619956060033523381948208188835323401004562784
36 9940467919163121819497274251455559632502043336
37 159372260215394325324217393230403954114177842728
38 2554944086826113389701535675347407419261697231888
39 40955794113661593028443587199973706830600821514340
40 656473002928689774053462567966479676953084285308792
41 10521751511678687233638916415906845049944520233664592
42 168628416726733441387881918884467066705350371733747744
43 2702382210171043811575564694118897543025034279487800081
44 43304962566303178435058055483893898209292927587992336106
45 693912817393011962436247001494752392420325175264317059846
46 11118593363261179291727337750655926021300309742346161311488
47 178145035449470040410023102546514874746699587612648976902262
48 2854155879524415456692542722095055655347797424344033159354786
49 45725957023420131512253673485575188248572908615487350670315648
50 732537827216251769324321015144257654682456952890855730514935608
51 11734926128928850801771950621421392488250454730137917675555031352
52 187981264807357492480976812095836175074302892543520101915797494344
53 3011157489748714498312377302858108937219417530441845417856811583304
54 48232281896484002736117035182699210731844121088368531910819013975656
55 772552982344350216408645869400103096097955394687496700246180314650278
56 12373868863313972209206353072744254160666145536270015294352464370534796
57 198184698704543278320228231981563313570790201493271379539124794259426040
58 3174115128576182541155140282040293309956265613554471727847547760182795984
59 50835102520387233088254222733439683877743146966324642741669563185702057444
60 814129902788403922675139447503465546703039822738680189945355139696042514776
61 13038065348377442504704330473178642561413574200846591408484044094993872877512
62 208796150215142537495330484064973886671476581183810661768532011723001133029440
63 3343660108637521330446460038550670994201349382037031694434992566052603082238360
64 53544202927271059877510911225892009386166704741431303691555127210274101989305486
65 857420495439155951364202342383200662283068510112278350853543381127549245736898712
66 13729878142837993891989003563315034127524400766039465130934128564126132634497315592
67 219852423251582052503390506321950999835708958047751917540272139619478752314343726352
68 3520366643892116757726803825408376474650378897714568026345147994888921922414332628712
69 56368555039085505259455064118209623519870490986018286670881579017522212069411348317192
70 902565136760653186396389548498691823194801034751100643308328581868647055764345152935472
71 14451506457017734332007944334892748200803634175989743610755888915591914719953399610471132
72 231388013990654102190063209882879660350539498060855990979872688534428889301490261292232872
73 3704776456326353778280552002626627948096842001694358862153448293379412371778470435423835312
74 59316675221282459087846076355734708640828728449267979115885353060776073164788891376307883872
75 949697849008003162792179577464507923824036898400184321984072556564432901036083298581982016612
76 15205061436790525083500261786492773959302313536163269706130523149476165782584573336757076818952
77 243436207811836856083732096420857729472432830559882090214368527604730301103956419461239808483832
78 3897414787788339665879026534359309258926990619744201102811617471541221882904255154191853823243392
79 62396858419492300676092178247857629694684480276364679821246976765320662012995358196489147070343512
80 998949729948867678735552972126591738053677978436061806571160191741190536065058356284497978100989432
81 15992616490695840945734191237260027126773704551736504605590724439560068322686074394048197753687495872
82 256029819060456808483854063321393670070501007347587024234535038430469648236543923902050637673084780832
83 4098801292437733895383302182689064855574313958624954421724971759680535422666620718717900946877216436192
84 65617338815235710149079303149926436379543223764499160648427314433252534956537851285158710824581187531104
85 1050451326426793773194913835163512138413620032290987086379572309863139498494671942045231418931519646323808
86 16816242416572071529167397798559908293705617624853294502347604870728061464589629152629155722597091436066620
87 269201711763629139024213737860556139856761239469453446032344565243531451595109210958687230311488839099380013
88 4309457768747744811242682418079776836192468012262904674532033963609035738951751690302388151641296753511300338
89 68986404828690750616779837691008956070669063709148671176379925326992200280437990257903350138646008031831454340
90 1104334347721508491573554245406805456663982481634080370707364745816542917021732946341765948261148316797145216952
91 17678032970467857264071662390895352005105695358835469650820640205581892690805079750057172606626019973252029037082
92 282985181836780438551339473472708487513327083913942190806250926349179130064738651537838658923259021667668960751980
93 4529913882264679117247680252012066465627362485675018613181506469770568955669985986579750495253697813880441677798148
94 72512484947608872715602157783125262796220446081028096416246514956918068769802756399813091866909274301924465657050848
95 1160732954930663739607443243985814904952980319345764946292213647145887513649448009725009113814031589543371385480804188
96 18580124268707988920226599573397759593167781074013389436141945960775737625276679139824559156947277657416217284592645346
97 297414249520094733187772421791661262955330528234237087902865085473299890126703992386490742409476324740682037224715601272
98 4760711580602634025721509801230331923804549755292070974053661580636567776007612865641791127887642618800088380385167369528
99 76204214491211631375687098592527846712682212766760940803898518716839655649387801592620241154698472845610043749239091997376
100 1219784772230396590923520921923229357323073597056881222670747536321992538600368660752300405674796791470256467932958557035064
101 19524710130207449405527448709807820368581826390960016863333057130225084306872895642023979631334958477961400650474454890652760
102 312523892520730510091417794105076432792543964007725858886438711254029570626782474227974772097085576955444429209107985410185904
103 5002408641972707047487694274369471845491224705137093991544084807768909928372440929078042974769423075027592352437478233090336428
104 80070489706504543095767956325641298445319682505068078903583329405715545630555922708533096063028668340168212575429737822338172584
105 1281631712860864908330544717015770568817647124414588320180350407533465478833270679601872287988872565609849912862381624979206126320
106 20514054707989950023276731620419390864806303686649775425829753010731000841590269914169953167681503393290819757246370626037264594784
107 328350239480810243065758293766525499668863737636732263625688663926070986413346136924129133152651351965159879627675159129457911292206
108 5255581642913062241052290997498050001500214140740238343233194851726303049215889642842453629115104840765367264297319471924252756811948
109 84120513360619537054455095354731735048415215865638277637946952871083060912415745570489081289002235549510125251268121542567388702888244
110 1346420680583794509505971136785707185152020127715040446937917953817731970103323523009398157721171191284758715975211424719028810458948992
111 21550503297101536826495364459798657060703860863984144134022520738130518534556077089364508829496482839149039585694764813942036167371679156
112 344930736741161823434285466193938787081501025906872532045591751787721925603648205422771796274905420517006524072692745400807146070968525644
113 5520828535015507102223705379710371601245651234338650909888793099705930360599999171819862444303380709384970486437851008649715446140731843264
114 88363834609234483057536472853073330440327965714666054897117417043082988124629290434857894393959374957464690211957216353668862622432435172688
115 1414304187371886572990588572556107478844484607189181637470604928576910304544856168248434160240582454725067493816378471002842233346326235713552
116 22636491917085975990951812523247519254861982042990688569500907199162827778509622213538197934087409366436336924886910434323144171661894341873712
117 362304297187338365151465401233316880637511329243675174452393637159104008674048204459059049606377353237356313585161472385216825235872043947920688
118 5798770959834078121082748365915943891217320788529984246319755435270162450676251592033130793860778950510452097074549459045691011760176408552386704
119 92810385042185452613998497017639092638539642251049344065587484729859611316367693536275471661608317488453635936930771676572481550125384175643767804
120 1485440915332703328511628908560038918741140319782503842741050786723593108771584649037665960807054409108999032098970405282798679529299475292688422584
121 23774556081861722811882799326515303956123613217460288023792838833669007797290570893061592267224675250436149366902734001412849746883883611327802664880
122 380511437269851029837169403400087592083525408175911645803318500076001378293995973407330946291152499940286866687921508370416795376522864765422396655392
123 6090056391949830937226859167447809721311258990363445444597526049590603277275499407062422462938717054630921519874481504618994951499589903666054387313864
124 97470512236323358496621271732721392917255468812795433915910587546208493295625061064188036912354742829693705129042160139778139241057321005512671674318640
125 1559996242546164582936668887614152216038536344410888650178875105927327156370606817643483285944379075545434952267342036331471286630503890169325135030220816
126 24967339048427504521641727087536976734739659405600150261769397005657181355337447127165490567196623457501161859291040069245335702608574671411372580422269568
127 399594406518180239405908552155432866111534302094401787322869430349820972046108391868290579344982915147226670061779078047642065087493190014135844358780709936
128 6395360174273959528796988003752027619245688122326335609312869226686661385817639031286524322376629899541030263215570872191577869625993150451226142145584552334
129 102355011767141825709138883364128429816569728219581733102023833325364339797122808147098030303024562130521314028645634480913708640332903608640929432189985789176
130 1638142746957091697214822960126440881012557339677021840959452314178288871464780404842650142791392872748119208610165105342877436894346095049534061195769806360328
131 26217599754752924613947562945313025461356526992628095826910272782340924131825536390987139570684157501546357421655641893343506967136555772559790770629910033198576
132 419597312680476486743756559530443343101301719263390468738071078347215252260446836288408168270228592312376358619325295349571417499550097555529930236975466240739880
133 6715387492261276287179235341725844254289256782042302506362987500005822132740941869626197085664526488761699212774752584970804008355641684893030200739696970657332424
134 107475158375321704045651040856505193497959093780136131925633271364494193390881421851775958988906149083810043143953317900227011870953125585206480947864994325803143664
135 1720060698715823278449473315877503848921939120602896915058000711257409109009313352885494252403942148489032174701916025374005841226035191893160207217677352874818180716
136 27528220602159171661460216629835385633584874086223758848752684930973490895915126342859411669233057395754599567514956820211608219686686753087108500962925532291021594952
137 440566244811871860165543241229769291649210529486193425736883669075650333942177776745060664561043677390920338783129545966533879647431944808788395563679410844157064045040
138 7050875321811034879788970468197264112417745391046210259754786659451775177171497761465212189468180323521949678423633263336911253617494863645859178318317313000443333620960
139 112842736809341049925304235122165138322387979065166143270838151101436668870426765155440181292388553688431286775072229600918619310048575954614414037277423903393384132311676
140 1805938548784046693759552818016750211358509509040953850679350269843187756586176110050309474065726593485110187400814187747616436455042946096334069750044006936489547125166712
141 28902215199559309144144448171101100439712837086357471173776562281154819126810221162063278290724934620041706190963835103023264333176556476411083497886516672492896283172257032
142 462549396075356444540431660566439463295296374454940766710393204922130883785470618962226450782543322028252139079169611065301251771791373469784499282279157744421231197607966336
143 7402594377391924353219943180403351956164028834674259161977073299683525599885024427398176040467392739491768329181926231580379685109049145058375511702726694596274307846421719400
144 118470072743768490041925840840861888575319487013025302982976889302420344950382766645746430802871658379506245534310954157646690660072538672452864791388343022043755689768497379880
145 1895973419829773333141370085654611067213957773279957595751904659292510958615895123739782766258653316665832767201017373199515178363606638968615254119390038716304791345907737433280
146 30342736160456954652571214528420636802844267554467236094303667924893355487871158857378350242450003014546968194025110819236226863016450871640287087608972222157205611672956169312864
147 485597187628265069807980277139335298830512029160699094000891098118344769173653397589823122414081840737381728310910681630565187962231562247589418856883717682016899552719342868704032
148 7771351081153015928335736845298735532984149610259800032217363699072481135573081380099543853795853801966769324403663677500343876275472844215378839865682134467886859445798443493879840
149 124370064087509185880973275606714507999442282260504806077974879354273275699930934408093061520002866927016487711176256524374765333857875350064883844974706592272124261888188580917306144
150 1990371604173585516863629138761177967819162620978847413306592048715325155229374888906284229578929749586401252887160983198843660824765108094729406506249439780786073084850332154021491248
151 31853083024941481127893865501745618097889274773427088643627364475840768948252131710166371511535148649786535644486533070477373649345302294896871225339425980659752661031514834724946572676
152 509762394691363400086717121828838042858977486729603187995742705992009361263611902791654328375277417915774439501569557111852289895407831178023713311086559671511190377813379747848298398888
153 8157989569697439825077169160760408056352178029718144840190275797354126133568596013893078130007025249683689689414465333978023539819406521233391638078792668521729143364276546587704493565520
154 130556212935808058260570280441130973754690576036118557742158222664540255478190612179844600446691272722412308847731661129226039891621584753632006923534084460037257618408734132634512825607008
155 2089349072653098376715371213593229058305222690533401252409631682024091788570990809635485932145217570365619339584248345553328425703671592723540214532908997101070991614738455941706869670064936
156 33436710365661748664008383023066693952955365319541218383747985606399225637094120343035503916200280341188115136806555587177565365760345893733465783977173666941391201702141491314630036649659568
157 535100275701185733773555360726488303689153509344242014081660228092467660902417930658179653526028256877136179275336753141266838564527630744483646531375838748345825181895592270217742768315004944
158 8563393752287165122777274674184215751035576011509263850355694162224436916637365977726765180298985608359833137694698020944044775715527610359031134635057868034882241560320726312157132134104478080
159 137042658376726142736574385835845918841772570003474982371183541426713762644005327649447794009922566294631900832419963185936307349175920598742185768260100076970499917688888934579741271957790173424
160 2193131997634145385372655784752717852452396422707511600394763145929245426629083769277258653731431803918167993830196138777964065889250427086627085642364398989004522595156357916012970636201634929400
161 35097236127300243635123866600552059984027659094204698913603322325302632295118637034553677737233516541875594386805059247579299747110158058834164281754994901220318438941604002655265316451529552571808
162 561668705306095116704430867272974101654854861281732542735904940772169683298648257996762873168422615075814328223365490517246883315739758442711462218809510652557378937352727626408482009616008055267616
163 8988489432170030228931154008619508086212265121223121919983559061916187078037184187869399920275197043847858638610603599123393270314831390174715706405440580339692891891851516652047306780968498230898816
164 143844210332026799447790427178949810602546219098711292815207505218918845303327042000285152338631878798641446861859065244360625459784549281451658424432469316513034700609044043505592642304390502864046624
165 2301957292941167318292669293346583463193877218261361261939225545152111155947503252101173132747331493054765570307033321903233702756100732993292263178649174871501912670093210785206062724582474220830179232
166 36838450242313781866529033979904511638146599000012049331462825472697968812522798037994914601764957755752856518410241821802822917760077964230217950775124883810557532821416337374171678188882219991368982592
167 589528311866473324151931268812886944759993645783287614828044148879675834714037800438284144301936331429369174206596181828683118583556555450466298477861686414695360559675796706367624473265194305367181249168
168 9434246501238416987422510247812601663934475981103173007058398450580494751919197724730439884133020935009453056978464526975044032867855313440435350492545879117012377983182562846707783750376033107884535876064
169 150976384590472614958183257194426738447772134746448841121842077452559234745910440665348642476514368697276217249611775784538613945852817767630981845403816602056910777595978439851531118379242904493730714891584
170 2416073173154657651448841697269948422865928574552482733102414427060522145923425872892640249602673092858452771953444345131997605895642977418243016452063104723351159584106366168010080629119961732293959860596864
171 38664323560904786433253721227115952133262653661208171521530545836657852560401780028277322368255615353959552470886082146507148623843605767128789655772989331454575337921796825380737060341295623702509667985964385
172 618742620048445170203697269840562367090142137608912826809404267313644600828989885572856163043842952858413172935897544844420516555643848860449781478578655030006027535476668744452681340108802624339759819834962602
173 9901681217179718142419229940272107169886224633956544864418730891890338161508836936314323638528533580687359351137700681020646241379715216782519320017312591573995976168453699328403094294228830968078390460553209734
174 158455439176038716210915766270666900556464676682061417137271542219239103760965188836776792202901614271559543357237002617179582858232962273499214902185127705831754304284274951051040019382932885410202481303699304320
175 2535739734494856355574954289274145839531778140800254338816907055650537836017170293377441896986263449615432382252830976046690076995835915766069045311918650522365515138087114912706355568498295350021018221731873171094
176 40579017129815655066959486324225297998754210832754155565410692964170263515270765943658005443453597384895941744060387777848117129805450871316616933689113996958913031108801314512753877595114325537904345996638512949266
177 649378199050878317205003154669866083235435721381536773794095759444737841328012684602465566414564762131354972823931616428102031834842531535843813697272512423184023073255895710063164128131252048595877432107973000863680
178 10391858571547989053848052058744970151034753716195624876582950301759403691446106554560572289042364791698472705123751332294935388616542045262668842284920451225940350500815454963555873237941921200249855476119534959556472
179 166298412182808947108059570440822449057019518047146903028500706459193047968740566418539838896479998769082684820627430764515669123313421540832293308914199258135596000681510114431049276409977700861320271343174239190938552
180 2661229559353280680743947990226910266647671007814270499726563971748585455253061670922705314682664718740401938910111937685133321991759661560054530792434371551144868118883971489897996055135129170535296795189590057767565192
181 42586891852229516761651986098618345165803068643264824229895220190304238526585521462149424932192630863539635545771225269196056110412124510403639315304434139574081834179855683634502848313942787532504358709335492675216855432
182 681504816971626113814721803521148893203849376267660044201289120722117669597944259510918516554372611117853412608395748559071509186024981654182314488828768269917770786726847992206207277235874978790626414679397429152433086792
183 10905894756693230123974719083036657674977995445996352248611754499961417953485400389617602828970345951193356591757585003662597018868005303439762299214712741352400741762023705217318361655115524133691108817083616594519116504462
184 174523161201143428581066328631686939072771729720741950592993439119656646434503736609108602225791006495868095468811644463277678287589740605933510375067916829909014601854676690545224742008510271622287062588973913612000585032348
185 2792828346429441443150443758069281753984966239053664227951589772842597544280109043301872105694838340945939082424938534564467253720071115040818873513383366257892353053356415823749425311719470093165410457982331761528310471045400
186 44692518559551532202825596536091013425486953287229005863682973579084503708813713597479149700603250866589860989575637516963072983717037331615633271571435028071217604903831400161117730278783438071683834143534641944252756265293456
187 715195601797209891341621256406469838702902846798186074158226841312935415997159116517478380513865407242330385322111031291050900121789179356018817583115238887634871264395088717635061573792720838570507128834345808454476511294347700
188 11444959739171971391797141558348936915021254338632687342486897959396030052448523729837964638337041232726760179885342417723738836459403680397041868801121937668660519173710145330984102772106143564118185625822883124630223068405482680
189 183148404455234262014519379723170738622941878391774860174159216811441599513203748676899172886094278250096557693743109101529790064861823713798291965975930807840091746108434815398080144828656363378676338323291840389722071999319792616
190 2930835568366525489468117045493189313192366610879706860269957735804729967686071444339585946945233302915971608148476287354484620180142336456871017200169008052545879239580492042457968981270184490228053038931479064541657111476735074112
191 46900688524947414259234311116097485293536000311551726783113700680368128023519496110062142674209291428941054109930157281709669073539297296284930891955133342038470048599313647644867250615848500273802443168373900498284748122675990300792
192 750527209487570727671303061748410879384812175997541792402139919752902430923093889828214485093398990362511710710133944467534730419708921547754817700083862616023817926768230142738742076870789257735529275701383084426376573732929822333282
193 12010279947088662350407559527036072838745134132678853124517638294398973091573490051029458338140893263131627430302647647850400029037826055976411259658320807154454589457075434917099056433495866172522903332581438652446498118107507388442472
194 192193763769782925220616103452849626772021086666440546059619960973037110704606569506965232392593905227256199940261234459832038864803107872423517915441237871753984675706970152740062075319006056662382476625239453628733705756658570037194552
195 3075565158747748885978083041186786677472731408996189805647570470475629745971394902789858833741963438632637566010832526716359512473713837035097396020642880238989081406638913130270130700018852733453203140554540864197718330793692413168333232
196 49216424448093529146537147624190032440891738586247656704252452547101814347755609925259338777128891398033996231405422336714093328107567913664295511334625838028467696665569319909406715593724497577192886755069823660016678188283277615689280472
197 787579999622128712027654434112322317854712018376590840241089291149868625468710550778031539082395723180797422283482782830438420303324802257819328068221558125652306846863855118444037751117741801154187631624334714935308751224138066752682994872
198 12603141078751604013157579427572858696698205617090831539553848792729377822010856684190369121538362193785646278558613483365103990930366342948573383507440316714256815312605886687957900983994100619619039714025739996614952300909038496628977118672
199 201679809482788775176028789534640397370364173776601346690326515774127791442839674329510113308742732887145398585578182887923440780050697814964412644757463053932137401894456309255555096032055301591557594821166424664121322126766629691753017959012
200 3227346230307810531077722979507854650816847945653862666981387613640489979792518642668565437551079793916527797727079367195673626236313188471899956271887391061663558971880527562424874293349220180905022316519815402491370368561844473065634872712792
201 51644991940546174548095303171104628668114359745534409834712929895465206805107101069448924191249210200904315764772062888154559185661943849248394052312991134371806392497311942926934564516951245872954546098133556584824442681710100139806095784666192
202 826438219073686784702530503849913054828631043543612881649362982360837979744904120336026668827373871874193061690850784651995470797987822647572042103902592175294537440478850705537856728881773567875879148860274298816686493204757926201731771187459232
203 13224891040047700276643343420839157547218834244528897911777510305765726836717878786407935175143905358417992261955912361396879001359837257556363737372842599728564678911154701427902797674469503297566527485724804259978542714357568651857147927762712812
204 211628107422003808427177048588403425685295688748907107713444034841980031654780438126490309057157388158375714794764821688102717761397401592724664873061088807459960790413804720818648706699352119411168118894665469518327499231918307405917321640589276952
205 3386523826226496674085433795377117828298448178651434849618496794520596573940456847354015112034429547754002913593187722533125535542266095036923602813647495286301881913364763910548051831867166643585289479544446280827016150597178089750821090007465058792
206 54191911541393302735382790975129286979306362893989628941773859630256031436317177782571083241737468490340304840483193494636306197931450581328505744074400098531291462379376540516739978194505521723954996130291396591241708011871593415574066064277173898112
207 867190194181616365586262066986328074927286296712581750875511179002424278990909570500353479899604348803386847840937296789673182004021317442310906839982685186424046072622769592948415334100229685215167165321506743795592885595772207518681479431839800223112
208 13876943018030901890774805962543967157311502354360949496162240520047954944404896427835996286739047589250449392408509566273556787112381160697925378932596473656473403466687329084166622316339246333801809886300849788984222747313159484047320322521280872284712
209 222061268064242132128457159329143838241703479631870029312454081640656954070347015853520849439491009041009150423340104957221830682118339253930729934330087195995070926314051462153404107214649510835814662389947906926100038793546148060474317234129380994748736
210 3553459706400389671085832307945941019872595988820909678552947821261710507199853348760791767009392033818194270654097531799244280457787780326919769654282947924198136603689809824897453597531119510783648861359152868707925640894176579097603517092565896227281504