1 4536
2 70486
3 1173940
4 20235390
5 354809676
6 6280203692
7 111690695276
8 1992506433044
9 35594422747852
10 636660168609324
11 11391644399534828
12 203967124960446932
13 3652089234220796108
14 65424063948417919724
15 1171901349773264020972
16 21000711071743309398868
17 376283977274976432681676
18 6744960924488672320613548
19 120885391906229027136062188
20 2167448646073156573994317524
21 38855267880161562433409758412
22 696838648358334730613690220652
23 12495028692345507902780987187180
24 224142789582021791908303607866964
25 4020054979609936159466297917351628
26 72131194772483081481415842755550764
27 1293990500071061980085481288117351660
28 23223325178481041438163104655121365460
29 416707875310739575811810963385689671884
30 7480416296800160648106241907714545341932
31 134255160121774794680785756982468740325868
32 2410595302232501894438793585714844663673172
33 43273892076856085405920911226616733513259724
34 777171727698133386626882292440057683976050604
35 13954476155698883351203356309023043533955901164
36 250669034623487773579804240272158692250448112852
37 4501844918599408675725037013587344291049958776012
38 80885772648011323135131786855500607394625465062252
39 1452959901791525200387010802001324179654625648804844
40 26111269462034440484752181770544933147243323758988372
41 469136723682366532502683196461102700253678186326806220
42 8432663751835185992198872453784649053695347249271175468
43 151539008929247190080914940034588165660393521921316698348
44 2724450964592589055399157309707262341699063593472245641172
45 48969435178889773289963986811646120422299726243848602153164
46 880576350785274471012668586962211379141525444790959166028012
47 15830613605108708915611880952495628011611581906690196512916972
48 284724723639456429892333091845186360254625613770388603162048340
49 5119631563792398265105380145090372368753397069549108816154772172
50 92097907114207318572373554601543180826102933900453920824580571820
51 1656319931005524712281423072756204763304987739879483397901263579884
52 29801422571069281265902311309338291105261893705447802923336537916116
53 536056449421962906802986520505708626404769691048799290375662689584332
54 9646795773590646560218276877699309844345597508911002219487086293157484
55 173553664613224606210137819459805677292893723170249014517896754898954220
56 3123807072445137219244734091833807161049447311884322498347430425031651924
57 56209559729719093230492982958451000408820726477006930660805769430120068812
58 1011897479410434092492481041321159354076753864429393456771639840834870441004
59 18211086910361722938948435509229976012658753375862385820317988443032870223084
60 327896037193864004040577115767280462775867593713230605089172478722640783074772
61 5902105801882260979137153972845242863734086097772715070474673568977596136970444
62 106286796811656340762303222422704945719917142358639705032287850171204145496636396
63 1913461420496798575531338265521663209241315826037813431630625661164608935918365164
64 34463717992033110077967842069818037307796698924618631910369700887126090085551684948
65 620540590636499453692999172165365352235139668859024511508392414647145391586899978956
66 11178428979516255381324303936973555126757378062391104842225809660427389657854624189868
67 201305031682621672245726565399359639963822694410406036902885130494568239997029888175852
68 3626865493841503381252179203695607552907642681418283488362468908278817740023595224963284
69 65323467397544253896293701651814580285855439661991741001682858162317843620873146007776460
70 1177091945606914706580017105299046599003281012214119579306986470829034834362556206280153452
71 21203630847395471342855649914242199439452770566135709643767259978197883289267626564090645484
72 382132388111816077365659497008991985224737348935656885101706819376378945386257172604662175828
73 6884524135645937990126352530937587045346412645578429643204188672792217423696021214188693266124
74 124090384959608330425895319785246240859933526936555028791515086199231050130791016505083226296108
75 2235921892757233668486078453619687071502437328207052484986625343392255287409601631325861690294508
76 40306917267080118165411238907915566057364435001614257127102370052337603764976623335598175256697812
77 726364663951270459622153297229638538958778403612986172340802377104295014783143011720557216476250316
78 13095877365597724839451067614040489748480118981388963665352851192073106809846289224160319572923293420
79 236028577136882469999741457419568713017380873412836507461501974483239224888094127157135934555654458860
80 4255980475019303038060843022988729439105039073399213408731405373273278841778718079001204825291477222228
81 76715433530583892873743838484492692020487057810360644832433258956819266974031345117657927912900816278220
82 1383474540322586369801741841203155145962310629786191611215357857914884592507981784853351770047885760018604
83 24940531789027326387226075388692460637870650322194710561573563269018615030970583752982418274653102770598636
84 449827289089252646217281112740951883264828484670754296612869382633406147007970716918514226302781746675756756
85 8110172327103872890855314126594202490746682539760866555018892689819664220827351807545184155924920692676875468
86 146291852017822585662955826212494971525376714530507970072454137815165242300302794553348759042742244049653386348
87 2637864746811033871063439943352602747965554801685108647596714546898682033569657534574542190398936237434128740332
88 47587280258556676659217387809476718427600416215663714407341031265942575916059207489578631935684376715166839422548
89 858162954130676051088061242153248296353294923936614262630979180395308463130935336159649373649325772947096904091340
90 15482988853309719214304049124495618045340885071750331232714846369397620563085652918198944487238961669990239629986348
91 279240621689631304063635471281296395214914622575735555529216572963434772514450397796922871903743512367113924353164524
92 5038586531597138191574826522860475643745115118642073774748958887704245367804995633746707114150238551199681092338192852
93 90881585116877878372990810954351237682018744473922696527950135211348143109160888832268746657346945842486335975989127372
94 1640021532905674439456438665965806672643382390894866432955126870115705074349286677133825857373485083292574874713209250284
95 29584115838826220531935094933128480186044820905514282529083971664770950545031898436930121910082889807489043150222101098988
96 533917634490053397291356638595675706666739398999352657356250874235104351836551330954205665164622508279230369054118015043924
97 9632160569800449533311042368420860609819073251473278156528360334744578316947021371073675920894727667309479855687234790505164
98 173852090745617013361932736118928338575271197891460368202708880503084033042631342400764428723670393858553351512385784300520364
99 3136666457668808142047711697892802042706146423503906483351563983316662683682995508396169894476515808274478614537421748138587884
100 56619187699788999065086392412645155046223220497802799580402312836706558550939775435500432009895016680449717846507607607769105620
101 1021620586044228718039296239584063218893885333412109222020757722995267174773059463859923892863756187545653766339237119208606350540
102 18442619904559837795505319987730628653056636406525394691637964092150409829908305684918060303395247434825918348654110232571854004076
103 332801166060403600825737130125957874969151090101375061879016071350754682464861202629435046439644049152114175589608081833825369986028
104 6008334985958002610091703128974874133192479099467607608079801943360386135831801720165286629360877713640903191010211600547016150410324
105 108430451080822588266286120363323774221087780235842906232072755755068774174106125416227239467853054349349226637524045405142963391753932
106 1957742428847786051693330922248387576503715042215197925394450525705492280544704473911872320435080333526032575592744817740865824823584044
107 35333470761968535711017790763466393363639695422163143418138929281742210672823585290524691886036454663979262720005435007741973992785266924
108 638005300919648055926944569131062209135668334391692828862692964250935103336011671478981451674841389060123775018983248149994271959358932948
109 11515622205683405407040276619258800209498025223723118040926856563273217570472506971031184666265419053091377163593569080404924938577760751820
110 207949481236209172954765237093814262141054308828453094606909820569202630288884336037791062143787880170135442764736813191168477340760561566956
111 3753635766815515301763393942939777183129902781211942980098537019277627594589695180383533516883931072735065905383605004124329832447860107826668
112 67788151422044919920294407790682690407252643197259009360136940699260115905097089101490631924704909389211499909993445150380720048124748153048916
113 1223708768334961278240861948135616034041244615972851290956506184954951483392979751294796136923310642694137674325584373839886997342963041106354892
114 22100891099939744291626795535987026841368513891601260702716142397975379589593631833050145486795686241511136209513923418183938164650206986677251756
115 398990837916370880773420703506101788034152437083526250689246330176335295907394919804169055026662689748822258596981166524602231578788878301748345580
116 7206485943141072380421988542265138311424236405503168036918352605643965996407423792621548132186640715855394528190376329152336068795571481768455281364
117 130108131182367397248387488305463748343287475266494435616058317704222046786372059415623663597391535337913145377845806431514798841665293473314589877452
118 2350135276752241552201627828373354765993107148980565486721042760645216877406943490036495908866105355810301102357048144590068348013408822028095461134956
119 42432678576279217372374818980886958204131115607912446563801296602074689181296025150075831385098750378354103649708515529400002962390513413519019973998572
120 766506075224396152873435766047499485428246042712842205688057076596801719876828016289185069656200979244523319380216379716962443356612313625554660825418324
121 13840406551460033930058218957067999988614160248894237313280323095472734154925944828766052816007723322874320798930353511755910977483965684872402473956775628
122 250028604257186475424003579907425001725687518033864415602550891676245942846645081791503986343615465541520488389807287006154437961666898960591495520017195052
123 4514894486996420242770218344644282223369520546439890610387604506806427136740193867427184227249656505424982243004910798966255966991453855780712531644402666732
124 81566748140849887136538556045878219473403753203408328511761626656837833160158201846234992253190728999657388394285094265845222352925609064717861397250746170836
125 1472972898232115975427545035036059868016637595534679626794779935965030393686080012336924654792288086718240219761207220287454299082891543790775624606293035579596
126 26612398961110370471865185077322761207007551799046571055101011467083008452368397875787271383800615059517174086192675177602163952305755791901077834842059467261932
127 480605128755158813531798515372826262441914835777290054317420013307361523515764998156887544873381121195466754089263275227464409810715133563773432164320587456870892
128 8683613037260791942651209354033790755184632158199248032462265112638498955473925359364887065897000531048161979141661521164925541440130070585118638384154142421570900
129 156829120150902494215094644989846020091846932276035680138491755529205652506445552113949613544163114633478554691342734956864851342175939894965946215570289287567215308
130 2833744277042815053513982865880642791332284845678713492915914621012201652222879867884239000881192248321219539571731021329104332018295181223676884354134698474608015788
131 51180897871440455125600657769318694142314729098012202218110803661649749568376183394852114817062429934509645052946656413569687835818584518408125998963263715753383247596
132 924832043603508234368526227832165196301726225738252594005161493959776891701114170523701824691952838913535036553515946768514935761227653484770981180189220487288196460756
133 16704376738833562828493989916563285825787637200747515377419845181805161897831069637809974816516792394219565251536016090697708808502020837058481174176242582003877685955788
134 301859899140195584242462231720431389999562083850732388635845326713365612406365558738982349847476523379997477679369985422173300510039067459474257495389698766897057351050604
135 5452456196575853401313805820491127606975276746486452398829760844839726500720468787405127302759891799336011069881132950176028786969732332358942941107669472552511589458205676
136 98534133015581001363628558627183144949898504579965418774595437583237378548183280797480778886784751198722092613487251551326412375195304884278586591734681486077767787172393044
137 1779885392639956316922410113743497765232522000928229859027513707414315101207361603066905760636000091393162890808184358401430104859081700442538820849598031701157587620536991436
138 32166598655646071313576453027270257435056890013548844108519481144104691034441180231650080936518055882441171378759322204739746431281041326802673129334895957015421452229417483052
139 581069801645905487971964780216262774170783976254936303132538659685068453819295208352676595724503018932420673904985358066018991277114483191128690679890394798663936419994557960428
140 10501691153615523483098822909459412983522690293348101540817669102426139101160951409592524824396322334424155748081755680225868817025647253820633403672860879306195667954265311425492
141 189714056446911235414898168899527829414948700988877521308478419138555758939233398457574245189572376062505890311231208845150343058484088372215950124297083935016988611888323358548172
142 3428842655526595140046763472770084702435426932025061324830417147317493924269347775653567935493805187631127144512124397830075303098781271289781394011466395270582975244250631443344108
143 61944711056831887603034467378163829054477775829196446804481254977068841463633507560139243774899724798313184674937232600008070617676733484261242412825968121691589424917425135329451500
144 1119614952741805503289042130378282085712020080478224091670060850521821504351952875827969632168854785201326845400195241276198536190191106146249618803244696321825724773493383673919806292
145 20227448374786601271144323603133699648407181208376579014429999576504817269736625992451194849399430421822331576554848216554392296228406537374907489991810799305090398318913574442474844876
146 365612722931013767472669717326297038550007408532630306972053821597454784613629191236863311225941942995394946717687511503180336958144597674316817432914508804170495356644700193016879916204
147 6605547243730210440044517558459100439374448660629418566520538995575605440550910406708019602684349695248208767603009248077853604437662743925385643347472775366146294508403758493578359653100
148 119399936537504519192472189810987544871209094854782325007028593591260644975484073178403756522279972425605031480212321841011528487673814497122192798241918108397732201482266158311428615538388
149 2157277774735699541129099631787755447261805507607534471076033306383895117794434831326201883531273429118861257376968643671402755116601419617187585069724864237289565551175519042264016904615116
150 38995620415741992846549016646968230470160901271807922896152756365644173304296414902836743251233092697095240873675686552536459421962758802792082022693303391363266090019889297739678042823972972
151 704582222132706378260727934016682313868156611610772544417412035906673443991675449501632044032236708690907098083533862521196498145460919151553751240947805661380422004579779693489167928631836652
152 12736653094872245644970987378773961609045751501944011128563814900322069687485317249704613030318196577827982793062040575226865465552029910230637997851037866753396254881012009112271807537421964884
153 230135950061917317915869747543896634462815895804955147869203534879904110053505500706761505417872840416788961677124327559153260430211019668420977411855643255885417785743559301555336750071766050508
154 4160268920836079516293169829146545510721340361756622097149862028201061157325783922024558731985559110980672756670049799642292981161853715451313349708985000758221873298134585984558819592697388660268
155 75173244963352360874699776545748296678878593411557132622488279107618394648347565806341903859936384206308453773300242060910670552606749441937783455491086162525982578188398593468054868094797322360044
156 1358979740292039365750645604236182865786875312318793846774484676753447518784399621066743183890864982201849222694702103438205067209083622988529031562356767181323351332614565209702467664950474496895444
157 24556535320525384842073176100477916707018189620336462880130790039321192383007282245733756440466305618493590811082817125049606313473495997028828341602452595245574315054780531500900302215953791404001484
158 443944819113725998958897998235350858197269270102177855243994534382099521515054937680733538956938662090852233276447740547438904584564304811905838641543056419241545336980910812373600720263401972356705772
159 8022224454353980712165472687156292636755013976480503396302509688762691855740610136476220530383089818697029440149132445108925725200197851647603816659741780573601345222824029552117455045980064768320225772
160 145033528722264868593898522749745224033293508983261246696199573641793039193568816427159038352950577476436733979779767028528850742799188381548393526369119315782765161766421058369085024232822464215140475220
161 2620869807528777776815983018513451134842676298320235405561185296409064182567606233937624476158101383935651518724090991031073622736291202272694978274685294668146791670286171794665299878029093232199382129356
162 47383841515115311907352040170223231853005840125865208541681439683445037926980663653089794553240303641426587261743035785175797399958267670971944422699250765353963087697312767163769686931012212866342139834284
163 856284431627126142688569609721498357114442042076665418046180617625436676991871282907042287987019980985679850073782084279222610226652300740257719966312160398021923986173997033858253475907939765887321277318892
164 15481520461949167189181927997197753594133758266476953306760415414094403703399448072231475733685865708889111091735250813947683864001872431073195282781012672524672839951021187717060914821044417844916717283499220
165 279776792774188437657675517976840718005766596917436612138599702850440808458244758928601142033832097360101152879952216190533475373554703874933388399215655964880073089516070267633564771490107812423367811389643980
166 5058450938244929468945144670421572480418560235623056771965622988019194388492124823285149700278233814626977867289768349591775924761997288550691618937382508969530154861189248266994393804602374694482495784796859244
167 91416687379464326555121035828913914685342127144797344156816156419721699786507242358265172712078547794261674205601201633906246762767022460966769654134144029427690737986339817625645441253246859143063338619337876460
168 1652879497075883208727244839318588277764371051327756504304609933441639922843871505359947930624418073176807013567351554632207940765416522211597521941040744907820051168111549267895488521217413325129138964749585087572
169 29871606226038507072964816292101751141087875847431217668309592175906050213746481837041072289040053884098016247060722063056539155578698045507299874255785831965867793344617347082614879143091853498912787040292754656972
170 540111879666247840104355842607912164293467420763732647206343006806594695010814609825993275811426864348367717036943664402426105630175063679010758543742399453064184312444509339040359028223710656229861169807114205385004
171 9761356150364672170011293960109180608933277765570445864542347468152233718051707249885847426467063036845697695290328986774472117398786062777244941102129173218803749067941559456019626015781039978614485076471133068155116
172 176499855510208521428507895357894844613239500145727814563681478540162320496551009094107806276013782725305936786160657047913702327623651312011467575152225310957621053480261721655725458478082246909532778941408593900265428
173 3189917460458465250510555613990841738917580763957872000480400800033380740906526892924137802050809669319679495111134800501401123299064432024534735645784665909493394309720699510006648374740529780763192792179317013873537228
174 57679607910441057393297769969387731723537299810494982603065380282936483814450066218512309996933153339689871755648562311470025389026784910718672639596633198298835360711004638100289799262933536716687317529385969129464074476
175 1042475089197961888861951375997798968222141839108332720644876823763027835159140719165859297335985826752362904620565941415710020678917114425889595001200928428022367534547008834370800886371837786853375219403794174365792626156
176 18850237656031438157846822952749267152370571344768668609198603314208700965077744734286873460091945910272883440527721566652982141511951501431306607233080795315380625402941044004899610400303603380157196914375030224513599465300
177 340696881640760676108896255505404926496682457427462073499855527429666877596664773548276480443263760212496180815167154733289605224911939680142149298248485654526726344573579641417826170570579877273291423681277641449926906479308
178 6160659983269912804322933312676957182978708178069761534338435166078387256675312414435629592041679668342141905777379364084743072468770508755154061544474469886589511244745581754898196584202636109425186267233920249133558692764332
179 111348961885729346956847628349126809382982204145874115417935890056965542681191727078340823307710806644167277994078607619486555720390674056176286623206664173831002404162614136080741157488645071093068811936384659656759902067641068
180 2013505652039481626900055866759606360177037926292042199214935697756022070520582252133300221195623774293094355127220775983747431327212826295792029713982092851099129467944714865917852415503607486607199639391762972137963476690694868
181 36393101178472422409591615622392637543696450982110436373027260461092226736528435191500325859088835271874697796245704707665092587949464029185247443611654706465947285538510566509053761654445657979531193042265934582166231134560797900
182 658101711293231740002936948585864039187175104639677080781392815347122616605061033443138093223470923477689893869292873631732609043368075163616764329016057767217541260237289445603402258667082646987163176759968622189567620333561454188
183 11895048039824077554799699998822019114815626243638707426475394542900377625373396303087360136610209558038855521382383975576781305117168069239400861324578890456073222830811176768013870657084910346161316893530239631776986926728394409964
184 215103322806213020075388427665278949967076958406446727849782103795919927423729136917028014654812325512969706229145057348647805779674529359749155091591524583228807538073789610889403270549881371058463795663109962380821359769843799482964
185 3888006386574377495430229802507096834411912320151459079669035122944483837566324319750802350637165188445950996648782929930467985102442534924696842076905491813391231697042156346190264636000025940809207673640936833800519905743183299884748
186 70309588139392203884721332835892774941520648175548160826965032607619657708001818798892235098603779171819473707209264842383755821800502987999936540789923034555245290115221394670414054981626634206079690249000166624883809591990754484964396
187 1270869007591806603028646854815299581531258546631533573518367597551276213697482019890073196770957765648717712992596584101177022128514542041170257020261092608498374238837063896011661668521448161074001326605037571855168784231905365273648364
188 22982366850505084849404651293883414660237598411532691682492377956989754466245589354370730049446616776291435333178692073059153015854945452625782621357892045205422016323519662840452744354676458543713884456243230233863933440447141810387457492
189 415419709817853969585532875126420384955102682431970287062618013368169617047838951614856895681895606796067378864979224102377407289657201072272067442400197750291601973885124705380629879693144190509525961868418368490443735542491808459503540428
190 7512546405078686976469933794633536251767873211939245751296406646168340249582029583005765775671122690450297112193803640803605532109369524384269776046353543810373973050638814428663606505822763138455687642381569873569575964369300848918715126764
191 135795494519422859277881048594428786613367741590619417801225367806488349495044556061300621188041853267447187713618572658639767912208683961614490878497499940717531420360258912309493165454761001200769389355140072014479689842062491253066479438316
192 2455790267384214912147578952906366321781275683306510481842143634185750849265030645732904834511955542992752785917827712435447990394067563319926115820170308003185884083800459086273459285461039687540167221917184764466862623818206678831849070325076
193 44391013808781568626979999640981956174690059009283555816973976156947081651274739061412894150387967009363472657225187477445454299706072294349225720544613968552390917458025928531100279147125536068839937016063288049524352383847033981776233152260812
194 802798529463284184326311317706077010179628177995569122715479992779259573131916896937347925633841920588868730105101115841133619779511316132705295935054336403645436278955393738546930756389826173823219534180407746063115865723447035221727587584026028
195 14511613852555608205543182882748363861420726294013397389084400452055370343729829500817575010326268930346312173134280007118035310843479662850707918675917232433715136749670554029831480470342846936088088069143821316971641893055179539757228179058085612
196 262441534856092524062533414953973938616317872251366879867002203924501232235843052538883712191776478918558645895821057809493915025845928955519258762155271628599122619420831184204909077102103802539002022607974003342725203779353931439787092815994833108
197 4744023577510036900252848003896897878480166445846470763922664463544925533187970735203860145619475388615796764183211555128022919922715682540108134441469973747055228624607945463936475267160799596483191820778472730198302522844487665476608890876330159308
198 85796350419286869311626118505561628355006542276770325830430227137399200138148022612309297662536888984762073659286540682021277587898046696443592317730704187333434483845927439723337803909405102033852823550634576755180076637501579776024029815484432527724
199 1550914968447583249275419337280316085264262963637205154219937094032328412597787135986807234432821313161113252222344079709012593060894648048886372889093594600213297706779290310468808687405596998138933725627360180004513206710028543680874624577547769342956
200 28048837221883294658728457194430640765236235092024893577874079501397603866163550936147772296914946958483259220497491260015081737512040134817133249588145075755289386232546090626876157017306920373204850446938792016538275927338908979608803291568846903969876
201 507035919603609689348755950924713683752242818779264761683938573590737368545734584617327885665169016763186060297885436354902032486917270894348496030034438588628781132338924698792630443790117758820726405188255307593151421902741983368543881257059352845213388
202 9170020121709130069153663850654356297866280034510169766371446652467361473286544658878452711279221504420245706046478352636909455578547310606176911715379760500568522050843213475294742702826000303170887352341904895749312156103315803936953548869507215525439276
203 165767215397478285851375565591696246811903536739011154861674601566939520791347547510302157899419252668677045410237265729549431283424820063156720494322615130364873590517227929211880304265619665973957282376875338395992350529419691026618386827656054641954742508
204 2998021122857850245193912514272344479826041766307222769452431526798364763574707153513722459297253765446523884633826665189139490553166464126404169799692961014804626581708546048458331148625412751559320425560148122564242152908419931639457729800390786694405589972
205 54196012757031029384351232193410341516373118775959640289508768218278813668414550182715339837467363035577683975022159065148342092342231907873543873837614840913476031565322252080400444734488300995273987336607242133529199576467667982231523273754920518373829279948
206 980184144041232143746604467949026308730965880065996640634782169754974790955963385760559093880284620141336838028698518792186076212844070542839690202125358156345684601142606738931962916249848737985746115949977859252292990094135684383381665449699512186238038718188
207 17719213018549417753844026422243601358926162138377613576223546648672780949049854924941481210817952131611147239797725282240689875275781506400595921759866211749626898948971867187730898167752021957818433057054102910145310613152357060476084333035317225814458383674860
208 320471099295613023838067575364584996127041157901166375860948806771005836545813481858174199444362349346443165282660664714204677495083355516204196579100073176369756707541007115248047102999081497208655109863504030435769387905271413705081809118467132942416941835039572
209 5793347197886530357685443380478568620284793699207461683526758278836070913523205482229002767678824632657436379082913015564137206082209340725985653877805181247400147603825068550724526009163214644511212522861220278046162852658234321712726475259557656557956565433406156
210 104779886568760471345617063315711090811974957864484101490956700626540578804485566854076796831017948859225263220985814680803277039979604860333112808474664804565168055777882582837655208801014917306373380641710845155901026010362237815608039549166130816085347503027130540