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