1 12278 2 224698 3 4071834 4 69579654 5 1231779874 6 21790214094 7 384595851458 8 6808982811886 9 120583672850434 10 2135856648045198 11 37846168273108354 12 670699974248523022 13 11887026695049436738 14 210692726936282537230 15 3734586623276338117634 16 66198248780784169345934 17 1173431753978132944728130 18 20800494237324708301375118 19 368716319986472898705773442 20 6536013316494828235071871758 21 115860305263890801534241083586 22 2053795312265228734385249373070 23 36406600398117780489382751858818 24 645362015053331946248728997397902 25 11440022196144253171536955473715394 26 202791831702083572695160242808994958 27 3594794989306967317359494255200825730 28 63723239746084771458041170284605636238 29 1129591978179490668217425362799999130178 30 20023748042212138509043612332979362558222 31 354951615634240067511503958549994685718146 32 6292061385292578140260130069505984656656910 33 111536432611823006385339853671426524817476290 34 1977154247929638053055737573862692040728774798 35 35048090098181932028697888214582004770201684226 36 621281129017571593544432071400422922094531207182 37 11013160516481531304257985239854012999218162859202 38 195225155009267360629737588415269279036531321998862 39 3460665185293003498442625571415221227953374365905666 40 61345596218612491587095495620127456875398596789924366 41 1087444746939038851486799989319694356292787067882906050 42 19276625394273444324770057500096698216981643576067088142 43 341707739806562322391997319048841252228934780769074906498 44 6057293590837286009080659649553283220901124429443302351758 45 107374815883217024052217827082215140341352924928806453370818 46 1903383237655128647014017315511431070823704477585169334341774 47 33740386138655440212760368998897674761514506086076670325440258 48 598100074793193552289685516604628293247217275030550202922368270 49 10602240827973443981062383125518147451567825958643741381124977218 50 187940973947978315170706856625173084055095841437994652567076927886 51 3331541912861384356543045805066669469429122394726213392566394529794 52 59056688299647541473995717965052527280977211364147152682111129220494 53 1046870345368521368670450769558238392640805402860193125021877238671426 54 18557381925182963516497923671894525809445637335164593319809724341331086 55 328958046658668890130509084715609046673489133977866589479548181269956866 56 5831285732966430861112901003857861430762083423366300802309214555326518414 57 103368480099193451719170377463639170776757898419395985599021383276361092546 58 1832364793515860786998870380441365008692649939532155123244081022021734786318 59 32481475332662405076467219510483375950405632200818835358209027183329088870402 60 575783950619377981345431874988162486396824814240522458867056127572707390794254 61 10206653312249577449905056471671620342279257961759873932066138064444695102614594 62 180928578721922992072549696637810542853404850814906193311778381801372215599144078 63 3207236456150453398561753820291337796769544707944083063880743999917916870525031554 64 56853183495517254848537424297307513401832004486806918445576089413329746205178868750 65 1007809844321421833014039285093756241516662452454617210222283832996185880226320977474 66 17864974656894225597704966595957436285903485239476367093298963766350487519470916243470 67 316684066235102822983025796698995599335417597926145669364899360308349347212025547303042 68 5613710611590315201118855792572051387959128689372773864156481205697587926409490410573838 69 99511627488344427135922404712891770128965847703986094022882026199296307237810922416662338 70 1763996167692321284060787126575036848014416063982746333912386674733397592895448106332081934 71 31269536617694870101056279276254991580621766106924613523257172835317070719889562792299925250 72 554300478761531569380482607797199030731359117695560139842088599697472419711483911176839561614 73 9825825835276255877165362671260035528812743131679055506771707815847981548589788270384272577346 74 174177827810822180224500377388011290776900225617906898123802188027181538394761707467925592780430 75 3087569046051940698073138114872091062947780996623221127157851189056211252588039949582215717691010 76 54731895178369959625173448449223351528371118203440199912495867547596462760301534707855439834693390 77 970206756557075455206561519050665102414567318911116135549379935721745466435944083564755535270219714 78 17198402273506553638749418179562163851029892532792266693385254392119510683047160768577116422968181646 79 304868048755909600759400847121524399799962931385097405985245565872273922369616617962171738168604300162 80 5404253585544569839311639807681286928246549232256760622945493088390046344669155795423790307793517855118 81 95798680563783440512155130380430741902282195471855525091158777163697758120001832275399575645999563719618 82 1698178490792830250331419790442728252357201125212322953888939259503741230562120197014658428702537648087182 83 30102817383495729873197237753334361680520122176533300034250953541385005183608687665962664051705051579636866 84 533618591530401341986210368484778662649607483573651318121344817329127160058497389977121829788020447610799758 85 9459207674794141817215608361733119557340574693388452552616378120943940225285647123049655703618468970740915522 86 167678958820134604877739180436053646269454140760345679274244927878472336260609319989282464115628467092419222798 87 2972366629176082932974561842489201530593732441318984782655711903698761556099361881077344185796060558225844419970 88 52689755711786434937876440506067942807762843091017880005204027678835683572090984589875186528176383579858080710158 89 934006703519368776239407587085699786385324178308551437920221668214291840024241101681981923007398354191171177345474 90 16556700831770483401153940682614005820712342236405128315203982502175996002321992935253963303299107794778488899046542 91 293492906849425860113436716150228242372000163974091479077873904173314648801818298873275885203214236066832383618759682 92 5202611754972118270869823686731287575849181313663870394305055688297810898652505106382944535734311009673458684853150734 93 92224269961183949594480639970924561423443429079538882360908315807651541577633832473252957529112297413687864064545231810 94 1634816582602927227056875521439287045088054872633617424986640519242933842692177502773614771349791092072236647388319477262 95 28979630414839698664646113241114642678461659215620376797665538415144320766523573824363967715421341641556318333975482343938 96 513708380449356951765030421624083623576939388081129056628112649860953977304905620699804976450598757449435355356668856558094 97 9106268657200230574252742069770082873207894891195941485658883073080849839212899069636234844103296762649812633493576146868418 98 161422573609896990255064237992725112161177457985998570446787433809999754568517524130506923808846279573345600892301859967978254 99 2861462609082966344384041294544966925410547844286024934286213091986745913608661914136944944790722568207988012182081383439037570 100 50723811918445859751047475378843363856799920948803333400584448880026816872367678633168050968861759544254987721119138875584852878 101 899157335612513136938829516119458831689154198554619542199225275058957553201398676594407818498002676462742720019693443230130614978 102 15938942354838794949535550142299761389804908822266565003969911975844676162620236882591877535391979850100860669237911264946676441230 103 282542190703269151962691994992387173895095575715365006733234244636182394762131131210658350141350690313815069272501114512861306704386 104 5008493521727772611389465249832460456179535639138907436808747740063873197406745116251277802502521142721356871848244205874887255149838 105 88783226656346656547903628858828240643318476149650730516956540692134056967959717456792131910730811668800358345682879643174177015028034 106 1573818814243573679122131701605173866367764802011090868219442329828745002546707504042980028231923772428734512219483572057899012441090446 107 27898351449361150457273259798021248016240048974715885458878613563896209402407717530836159376996185050382957023247007872285358796961071874 108 494541052977661392105077025510510093677822565652721708225777443781865185237244465193150277857947526341961244697088347294888664973294242190 109 8766498390565459922428922506362245060496044688936432360037661082968780350538163787549559928747482551610298934774418544708279033349426348866 110 155399624700637765622850380025581163751991337246605330424794448585161362169748758579273320954028801307001618972922848014004484280857320054926 111 2754696605327431838849846971344238249025446856260291204178369037747685973267257866282385853953192819386573972878441875732380045297268807871490 112 48831220809063729359512203919437309865788429387324415059914139441314557068937277434960779493168377774937104051397627834540763822908394826200206 113 865608256492591450442777320782252426157858959838510117336594639627367542049166426260584777788316905056779060690782887832316024723447748611074242 114 15344233490248271846081713263832606193257127255101270453631121508049641610507394572233851103890919830517405903804493035819306222346477128228649230 115 272000064275347850042550818974475917301051754663008674328890035361906770577039397221689702420975574915271744024506281112133935225381305142153252610 116 4821618167685760997885888500947762637461435542733221938228421059103739397041774907794479849979247337514302848114308383214757294617202935681399858702 117 85470574490097385907135563102843784253377463053939007094071266080212035109669923096962935456166926668141486945185864634502427031364895012684751084354 118 1515096975663998406582034312916708995345215030625320522759574912534324722699588347117156420539839558646850166174333444351558049652254891444242429663374 119 26857416828667194863197147548525511644391005089350308354550924860077759324167184923407840321733471187833522652340035728777310595163528753917353305120642 120 476088890872911668077349518992120933842724092624292761805661494171345140808479166981833469251698455199600217118611909399249427355883786469627447393538062 121 8439405526545840858713179849054484587079020117720703220204323386223082800131147387238614138167570250535727236144078750669647792729372729143767400196730178 122 149601402189628226491318274871335774979946793853360265215630279942723169668873926290998241682353806149939530992406425980926864799858947282123657216496363534 123 2651914221529657299204765391434210292471645534284266168150795089361180513501016724643637134533970688937899981055910785375130917081586209166916838094340816770 124 47009245471088355454971973665634991159969389109439519365008758982355507120383513916522914120151256714919308150557159459368169327333556508865010994751921072142 125 833310950188411780876156650206355269959558517665418000804266353819217741092615169409126806584936743129196963985353425485985530512926521606660504695393045820994 126 14771714218025223379813333800349208297657331647690938663253796646194115642116205271306438822688532505685899437519622792454354092743625933906130370601990440088334 127 261851282393052281624343864691156883406992350019934658607730044182935237215093462554346629511417835829198022063995508768713977926422089401185802373836880422016514 128 4641715448787795664045446220566021960271421031887401169459538985526374523345435568115390991171305131691568136450016849467386492579319368057159480862352699295799694 129 82281522972166876663292026246852375412996401239376925068445208825249708257641364001550119985335293979314432372080841569196000216647547045469186937318527410897436226 130 1458566148079435945124718706360448189838823708916527744343987914526581184861821685740595837619812797888017167534287809481005182799003700949494138463910167835891713678 131 25855321237101036764904666403989481550677076797217576085968436356428784246959945400167624566587869394760752229139745018140831079804830117843416068270558184751990937986 132 458325210107152706218146816684038824382202013929636021639064867433496911917294128052969015327292684950403256120735642899420819892678609442140024291032716586170931635982 133 8124517049834123406963978595128632225538919481288355675455537888402312361927396785234887588926070462510691759644863072053111996575050874439967540361601416404407818612418 134 144019521155323938308693022461338120493188137149479586047638756699159121739962294016302468786762486406902458713043060053210911586245844487579446461240623651771242275408782 135 2552966822099570441890135436361612877782661316036285652358855003374365713576203007541824911820423101141355454374911080273332702531072985831386447401356946306317604843886210 136 45255251110798764019820515504687100964477338516328327133702264570933938838776711859359752550566928245200214873952385838438507316336970782870841612744829809269264896309939598 137 802218710941624408289653263166378638156822902461909690827566595807449267662617901982931651550593792354619703200836978093684579440380348881739943330081486809924943134153344706 138 14220556606993991512788375492618437528011591567924927483341405186972571072968336532532447552032282358571075421048823498187967215394292150921959285250297792537035969089621107854 139 252081168706916201268049614165307836935305093833652728498526022177857592505637474645139470255303597161580779901117992176772079589338023132310121517454170586420681824012864075650 140 4468525204237921357744577107049691822830999130635292939276794503371000857887242942938156658528054415086011481378161485430371545736308826606644481104344246772202353678150609223310 141 79211460353570291824889769228767356199960648433170020848957580675296546232683943147958719938406710408355020051377707656760173120779148977185294007976234692078566977323322573951042 142 1404144581168432007783710216159485602060115508599937520360248342739228587440817235723604993078508167815919392435692914381981452580440671023993044960446951949932286340895747788101902 143 24890615524875935226919768024557582095554069084690431479544012650606807556210807140388336279117572415784652104571532194842315676118855992517068315537100325246485728243291725082119298 144 441224322278589223146923884287151470567091750928258095862634350785160012473841212140320780860288486463954592166898765780998553701308721135473904508540191615687701824626466470528598542 145 7821377594123226236005992000728514451173896445134886811645543555194881305910945651902792262834490292870479382604530132944646146031879523917109432975963594215346423032589326494834075842 146 138645909531767766985523877996702451838355654437694082234065127839756604819287741495638193418546788455018388050306974079260592295694184275576931400619511640657183691708318062319391178894 147 2457711317292051662730915324451755410157380298813597762827818635292662056438960959779487638411589023740158701159359518054319890780489589156957638741443900694427266831658455506196703092482 148 43566701243078614078781132152998676383754779870067784779528302014379618896852430754998940655454523377852510075062395418547869797553280658221272574509649315927080482294737039116140722903054 149 772286575664622729443569862768069093573586326791900354995022498131061243294479991413959084114463642610411622557989328709380240749045342453740293677188575253252322865886648978902562732800706 150 13689963617489689322394301785128333069368930932860610076914799493570678667108095964168995726862599396921324592107698718337274047162910190180035182522329755498272937707281266925857080825200142 151 242675594466864408124347159641012238819927588585082251062310019823617148665766667275179731787827758473045010507798316025587875247267673036764220595431222525553063652518488329497380045298819330 152 4301796980278964264224783558056808343302212521176780786607599249529948040472843448341829092104761243014969919481084635999370423654406303654171334520318235587532635122316385637260686412101329422 153 76255946957467952531551754296347754989179094202213592023194323518185338675951429532663542659977216576708253844614907871132062516455096554355701769670844083746513331687631274330172566285450690498 154 1351753574852124924146509571482673576973184178788698478620081777706633999104881004961230448097215002849912373450918334803493780581435976531766513672259956964001430959890375794172220952828663129870 155 23961904612431711910358123895297629415311379422410081312611331756002312469997090088496858683713726449324647165722390224489434746380525259880181295008696934668289547427654468939287353731621197697922 156 424761497463091812746206037057839507573120643621840507052582314512498247103203677038118653790256304985438481681791816289149542466857643449372474283768080958971830227042317806581980234038708403426190 157 7529548783592226269980740117405821866152614395836403377501429134044983990075430201506243052344546133347549878529320839448735661801844329458260396199343443498302935358921367536446737956183375055599042 158 133472796435419416126022433353643414844019211143486040579741102672184940623887731266819109806335208173638225295996136854385784434137526284015476152562002948289377976040566393224281028330858802523930766 159 2366009956282090369252241637702487434464946501352831656053015793046146483934796688847470367365221688443971574207746208433150568382705925660047449106925234733951383872445019576766307262211318569215603970 160 41941154023356088111492999842712707100645788673525030740896577672245670407597462440893614699391881087619089823221578319627095542343114571095374600450699428546676008033158467468716088779233733612367105294 161 743471258918553973841408960309767984527391140420756649022914985033773922610061301661471635881588908855632795080034128915956911223176342927506120581546060503885793741876807320475956936500673415348681732162 162 13179167948743749729496254421595857719661575005001963770288350351067749134605170073022937876338363705420531807809853693957361772478136577739070056557898984665942688130068165402531485013206676183640200104334 163 233620958090354417535051860633091077269084826844450616472228856892164425596171362262827940756576943320787488419794708701239091317676425864657605848944505236085937585968969244459049844575637878142714556378626 164 4141289668006517167267232769573824894078329352557190268230161358653732673136999383493727371446584762925189375636874309419948354156139369042083535813561181323516334759171538269802948318242662913676857835752846 165 73410708758862924225293566288381811854748036028016182656086459996992626591952030753965783955350259596072359471641045778209456434945636029149122361847930888690731266560779038662351390924629060471543084318617154 166 1301317365484541796990913783969412077715919404453106998108282994243622554680727729667126807140386867654078446711036126330418365195703049341370410959950580527611587288574773152942076617562053263311005321491295374 167 23067845472983258287260584675333630259524908068342979648710738455725751107165992483786867696288974514425218168298070388053228045723319952778531671713699675933125198937998604351914912794574055494489285087022644994 168 408912928451776095433343700839724765023089457765900501303032416698174992237192740109839311182844806299283573831540760000004242858725006463406041258122166831970693031170459365605933089816540702420504332697134449806 169 7248608598962618440769799213564211041903701170182280987154142793790239756415667316423816929914651786884536128870780611976670495898170453091845614916736107645271923503445172428075056950902524251120362248794152940482 170 128492700927530673476083120297647943803421512873665479654970557556148567162127628278469487241469937089162339424513042615338500919207108456068773588737014304102969043423925134537512056912860460142953051256718510431502 171 2277730127960656784183821462524693626039058104579151368557654780890240424991756134747589367164944070035747678923335449957619116507195493670991892458629626683998059814636517541932067149446363953595573803381516808599042 172 40376258716405301533361313535351821958367339833090839323511938185042849448708758098882603100363816252171303866617089641440951942199653489360088253122609568985916304267756210875178785804352206922614509081639184376263182 173 715731090317410180275249321212600099541984216952191244309050400031723797776123879366100831229787748677728381147298449701027992638273571811770754559029159814657523740098270711166570787682788550024529340729782889805797954 174 12687430929275466491730499299312494108205193529111426976483245250089713896357478414266545734270144027802655730818237411929664953314533341608472696046642887663880497460032982546296751865427872836199536884620889913388336270 175 224904165492865281989497374092904187136437729757173704672044318698743930357056509804726607120767647032468239002989746663011107599130598974869230142281840019069375345319704761005071299333616934345295890310467107541325650562 176 3986771154696696657482502921151306000156515268248728888789439963029373174345842838805321527482111521230505777431337486332384858983470002348375474138352597167130083623526350542961481243953709265327490692931329599945788447758 177 70671631203850931568210650414278720270363791813985688517576164527806213391459460638652680702757056309666388356121705520223991209232072611852190185182213347433909088485423295426257660077389092999858990129220907106537456966722 178 1252763016289326965737948317974511880739883987544545312889330815006471028897423308751389995939584639651066756696099404513971058138201053577849871669890549842743804043615327539029303340846205084439194191729517882272508554653710 179 22207145190343566090581199748799259326972473716049666573689150087057890804907210038751940457935007801164030920962893527110172222383694137048194084956199220013053965473003442437174517469675964169599915409841921264886253081355906 180 393655696322938202103930802352698291973700842373487537932557016476196378253452920575427468571703076634558834292232248789759212729849807966137917656064788992389834410253498501071944473951822058189852417217318227324831964887420942 181 6978150767208087297336046678406478778456992466036863886870649797059192669229083976699638541728893531804639267811650069348422479538474966230920981997853004144828075059185140699666441062187613903338614211811629213235309400601965890 182 123698421195815420417513493152918967039176878780703804011560988202538216597759565149240733027051534936869111563180005410817248085609090723330449961556854488857551148762090584731973323118996643634455237136702573388469436521611380494 183 2192744169163216283462149757936555392456865998722045325037397385880780606294948079078595122321307901694512493694160257031688012220614103314215111596759350600796677065845851627343701218038582838843842065856179453790924715317139082498 184 38869752296902696770712920064429512129630719513042957007924703697678986631148209824478531395705895999841941615043253592843988284449461364545236202532752193412043056377381017280318870888193158880600545472464015864643464696545337213326 185 689025954267678281033569980445521930059527150139950351263380496946076195944599977726836766717654741927120360302224129079078279905272952774759703096378325413137508446934667700529087271940688209422800242687541868580469995361521913338178 186 12214041448684901241363994346630492778636646827170683708776288104239698610803263246427478378323767785978880824932403629772051337656581343816855695164595468628855021402656227184524314792613439045789575686594404264627557322978775158304398 187 216512611152289101476644155117984233051857188261978141762818469025197149580879637806332831140525775760335820080134860362618187608764769001094897216497285606150715441020625264031421483466321618035440738163242322530336394282646392083080322 188 3838017988143450724094803642967459688766193063698544090900307549479955173166840072248499227500506714220054132036276485977587528469897517637188392594124160266604710110197715189475405544471349485708567648228273800532136117821824228820729614 189 68034753259484500050130840582865675920747535097313789295085497174041091781445442031865689243528038390649561881730011237682678092663888034894917939975554334799288800851693001296193797679579553193469382289606567765902722747367416401660214722 190 1206020311884461213941975301443621765279785835441747071138599762662680906202878920672326167262251443977441016532472428880582036330912496990306272371179620967397454194776947511590057290612494852587868309674875274003328516581515314425907315598 191 21378559089212661378181542718189644596518586514874103554410953163806437281533037705414539567405038050947688824039699566155987924672575155530617644577566391176532087546561831705252701821586728127102203666438283092414010071093856844989934971266 192 378967737298559503799204478853606722962417086462137743371756978199534505442378675539423179577112880441737153997763601523140515631359623398401161564763047088822474136828613989153197751463171601437539250827554599996279951909654229393061927537038 193 6717784174035237987203906195007271902915240541429058569185388640712389704657714178428320283708818956116606576735444105340750868943587741625956861348503487686591702095053126357212988894560951221624278505808940753962670009302341959548738099665346 194 119083024139769808593091157982792546773322317391462147970986249708138045052784753177035786400182180563146673585823678059224078118897274879843966370065368962096482670774423871391387131276450281630979247430145975708436636512057348974025820406560910 195 2110929180053561819956361251641608785451810160834705126488953958632411881341736787128085782192474444638844657584098819308011336428075668336040836673097252464430452698275002287458687039653131398982633320824428729326914302672146815847011347985400450 196 37419456176822420884024703990779873616202635458612991197320908980654525978275068273784214461801777008242996432299247530443682855559476965542693936264432251746233031192485790457782838294678943484944777093599011730938135680588503916921799123495249550 197 663317231956405638052080289218418535121251536632135067768447184379247751046584399556551643566890756867052799735298038745365764186125452342784987605799395654441029152643421495956895291000931891384398334429221389620340035199810974761661383658975425346 198 11758314929302401662110736148930700712088997635136682786691081788082525305176241035162320787486311703595875076621112660353459581792647167194986242114363255134504230098068521560889908016631551641786999770938161680398154247336091279606011793591711835406 199 208434159879842074124656560015663566858450338203809329083534306619120818963741408670913907573305280954329550823897229749489413966107380569631354731716727020696537305836855353297279512109089322320391795352858643589088915684638297320908017432474854263682 200 3694815053520008428643335141636912169641649731236303680965714376000528386939496311214698655158788918297989849228072492664194965886742355943976031194318416048522736333652292301720744062471478454777813466491544206348456373926149319305896379320334490768910