1 1970 2 23578 3 357812 4 5500266 5 82656765 6 1236875696 7 18436719991 8 274894006610 9 4096658765789 10 61068503876736 11 910323429981851 12 13571411382199926 13 202331869493821777 14 3016631530479873716 15 44976603254442047199 16 670591149752144961434 17 9998433658612135925221 18 149076300391427164725640 19 2222728935263705886800643 20 33140978356674010689900254 21 494133907472314936697188313 22 7367571107024571681006796796 23 109851051284450710521935343367 24 1637888115181222067877202922306 25 24421049540483216232813414882349 26 364119944953731745760990024731920 27 5429060019531257223954466131227627 28 80947760281814278081562823201757126 29 1206938227053831589588176958748304353 30 17995555454539356386933791980490509252 31 268315322442562989559378789997208619695 32 4000605200449798500289774765838052923242 33 59649377791695833090444592913954166775797 34 889377507099635851479657844475034103357208 35 13260697440201307958683713869920266348708947 36 197718174083488249856823925222539704808082734 37 2947995500478091289137723280388282130028296553 38 43954874226638265193455764143150434461687106060 39 655371071097144507813232681752464882723249766871 40 9771640766840969337594772610932440191297358371858 41 145696030075125123332328270804540159509852731402557 42 2172340724281803973002757894160533818668543886012320 43 32389792776830496281371568381314110851462720928429115 44 482934681665067360884883842146974912836631019422385942 45 7200598915994333925809981617852983676023126111118588017 46 107361568174592188745136374170523912122499040965176054484 47 1600770499154614748948322188114486318515199081805804362879 48 23867630051798571572679968782151129569856932183156412264762 49 355868479954824893843695737024892856641198626894890643783685 50 5306030584128929827655658534033060358583954163740536834447016 51 79113386392938483856887541266709458175527666160598723228093347 52 1179587604580109693181620083059395776040291955805435236509293950 53 17587755755625955951513621646847648591700597093719985688041564409 54 262234997484330366234616494879648486929661115465893683800440897052 55 3909947059824141133850560218351613803328032266717967788234683605671 56 58297657281774769575188041437794837996716731158344629157060486819554 57 869223238203199972370624593212245217947308618202513746708042304416845 58 12960195538915433275986739938441794320948547817859880478997912791362608 59 193237664416491990566846062861932722516460756624829708302456631862547083 60 2881190707116910088197689995756348764469271842439121187575736219611424870 61 42958808862877252734790136681858917152143980489061048588266080225599918849 62 640519648476828763931773799163240787784013225571174687594575444272027886564 63 9550204741347267558328219410353232017686988985465478369680755923321161260111 64 142394399326457870169771886798675528804493796569445345030810645645370223389962 65 2123113117330127997987205269781263439150017753993032424832284477856857851934229 66 31655804794997379530160010306946896861962489710343248657877205449326559823054904 67 471990855804769670877704121037004245988066612127189321050458693991251608349348083 68 7037425502400257991450040803343296730174859290806788695750791808040016251827093454 69 104928638113952749097683972802252368804778855569156984353556585302115730451426328201 70 1564495296283231164811122899268774482279303605179992101206315167398557503906712034348 71 23326763561290165347998608881888617091486286628373545467453671202689967079338348892535 72 347804112634305864554742430475842221852401017092561540253782638501751943116259693380530 73 5185790152478674854414807216225439888309302784056097083674806520971284033087624925570397 74 77320590897728931719383216855396641671872573088818159518573272016924372170291074889859776 75 1152856864814787165519941874540955743799999902174123224041694716171514711644181524877561563 76 17189198056033199549950186994795805625308337465342970554381927365080044485920987873268628406 77 256292466851038078906024117238370572898176304994658169872718088656123683519771407005619237777 78 3821343401272610584488447253485647105111872326563847202506322338267293341669554494322184830708 79 56976568877996181188868814160592724992492139981277253971815467666360767239760537297398598912543 80 849525692987426261477679832930030431324475244401891672506088941133936531087233702284582052563674 81 12666503393546364760799698295631605258599963230040491380748341052096761073399833317270218508698149 82 188858688493010928227105965291721406633685609606881812241337988150957730176109886920243628413006792 83 2815899787898286791635300182961941164903732672776928203060631684157067721032318831642447887343146051 84 41985315469238021974499833013159124756851363784691814732877455221199755084216062334930456762239579166 85 626004775676736724713848700114583032517920326890785514450278710497370107165359263441202837467286174233 86 9333786701143336866166822177959472528486704900330282786961191863797711521952619553112501606425858925628 87 139167587161392495371894029067323351159137819357098438358623444320818803698163321686249955010589202271815 88 2075001061889635007046957361529991491578470809773015807557929840444715026428666946099983292978009125509762 89 30938449783209069188210801410502777660023869710113605367711529153323012508968748202764675240109999104201837 90 461295028984934622110613547590256792467497974008122632694101480792284534550639752849184892107895155615216464 91 6877949776323274347171108179071950284085426796770380166245241711154557536833183793682364494592359335533734187 92 102550840900499595010148558667729694675477052713009437173533771254784194218286038435025226869670479607721820422 93 1529042129037099338475364932373233416568423060305786471881460041719796655269230528527408297206343304952820537889 94 22798153694699891048392473807079646422783492567499281655193230567621852858694410472686031789701629689067663860740 95 339922492661775046099325077424747434172547423032911561788878262970702491828431385715873227953400278753782761825775 96 5068274499976588766989363509947930476128121513968792613117169134959374003347425116391387029782311052388191398906538 97 75568422101070160634899021524488237427909674632875235382303388591983451518287426692895686564301173264206633518375989 98 1126731872725498055316580232948125726205461172129281587831968882221354079382134938494607601073335904631948972179904856 99 16799672107981325717739387106039685174648799632868990377664258356844829985634400471290259884680262661467800846750995859 100 250484600433810777587443271928295088510973497753552547474660188336423749465012924706941463121192522370375512202222484078 101 3734747598119941956094094404085380758219269466498324106491101381154025945682102258996853667090065225998471074608056703913 102 55685417776205567460358888577648982837778715116996572893885955118824969379503133699143298735721791213795001803803094259276 103 830274515598193379306012816608081170629809904398571374771262438568680868600915067081800696721850214921107770270351138429207 104 12379466632041271041154103109135434716087982529706375490618612087869094214792846046225581482557274059264063036095048636822354 105 184578944932941061739680536679789087253165121232225180396488239583136888644997221605522450607038738426581369620271068942743933 106 2752088432015098087607154923685413661399804636025490358870471735815335799727594853655063409754476744944644095645711567190506976 107 41033882496094068374835314288891832195928069988552889484476118914330389058355463928007872648068336108304979453162906193443152251 108 611818825701898040267995681805950299817949422921183499858493856955505937932172775366779721963457955462128143732220954131946158166 109 9122272929423153374634105525196978953521253500509614531642643343835094834365801165976576806894536301756600290187917588319406130865 110 136013898074186572605339539800935127538931933497992136178117286870579152106897698348373985129868642331947637796147269243173707240212 111 2027979278022439835832378864970040683898507096828231528604134476620816707208362400001949410721129086577729649417861100789866473451455 112 30237350817232007469886434692081560946302256095111755278370784683651445170092769628872296001200198806629012334257936517734431555742842 113 450841581249255910265593905373700533471639849521360997714470463674922524414592004817538490644142656033624699326778686242386223007128645 114 6722087943878150486498825903044695041276441573768832227950353818282177667601589774830637551971188456565550703285346042403953047266851048 115 100226927161471884914452426143958980176311676681710467502874702041753906714043289705863991742612269809462147062026089000869429388564518115 116 1494392369171461951492586516790598172080837428019723016834610914479843520356504220928606211633688839954644957849839033754842545722481054398 117 22281522703375466705867734328710460792343189967784079189886295271397156105816130292067938632181909621028760366615025754203460276208526648121 118 332219478781394503972777066792966241255790213819979438892194075326306337442394306067083061424711518441519377081536487152272308835619221566044 119 4953421880142030078485212363075691291904892355599378095195375175156664297458172689644319771679706125397508628718410255384045159629042175799783 120 73855959357564108475169898556829940889950399789116005650545320215139630520550195180948655739808795110641699588868846274997314923708400416968226 121 1101198901408688014331738524638087217754337086386744544856019184685768886524657064726034917256279397890731168927769015320522868907951883793241229 122 16418973242130209916237536664811477715434774374617604984760733661555858609346573209918119570420481359396529628831248804137213005702286991458148976 123 244808346594724380099501549571991908563113283325150183089900324309818767435032915199324230473621714535788982469433949072483209734301678602077894603 124 3650114150174910123165784832827172312690779299545902048071912400922765761646264931460912829961786437012000037145424785682823248555604809150828175782 125 54423525564525111521036008773406866892874767447354301621242059176882722859199475993715146783180100949017847783760943373967489843499530737861372852545 126 811459590854325983666564650269778925683982940529395050802613615962983255253138900740379734046612584478781294566462580049877283484268175261730581253156 127 12098934436152708111793510496027660314327854565232214146498966688628599746580922272982552765568360018703485520797047393667879158738486173871490985289615 128 180396185022848396851841814359280399052678494879935700169169202856370397432931710781017549432674193905555778501378770211338006116305132138172985406959690 129 2689723110950744366351068405960391271124931095258194788389752152681115077772547842684679948483257134952869473068990310822883766339703273075007097751005781 130 40104010030291039426000780717625245269972497538304455703875527753899443568711271224262399893961339359234154443102850527662188094693935985265419775067214456 131 597954344802868044050279642788412568954434704179632727433951687806918431556417528336070867668430951413837253982948126584266189563636312305492236680804438579 132 8915552290121757398256272267603296924649822506972609225296836449098614663672455883447037836360797500341726217550405998622796227678089920171539814529209089294 133 132931675016259634513298773219384287299328727802855651359292875352739285724569324156151598893913817472994392306964483325606450100101389851790912186178303070409 134 1982023058987312599879258166816021802839752837563269861900498175568049307081306193255391502886875237956921726889578516706724849769862694295293324048035592353900 135 29552139517364217777032191830880855305840629193988668843257941886853768110176113142592575982520618457181169532915912455697812417013886288248757742187488954587319 136 440625020023720222694057636380800636854177311528989921123235347455071510728103886697027713949815297090539620734892473330605077646760440434437465477120388678396658 137 6569758110299429813832838406825559011028381113366358780554654440864762873930637464567295412675473994404181153658194098487406935126883158504669268057963313492911517 138 97955675838656653112113247659683508420460925035837338747257022998546823708128724118718624026950704056424555602156692512188609524738442766155061402885692295859609856 139 1460527810600116178492774622276063951869704655835237299442048641517661539392351340195080139138476954955784759614617634344512120890329851348104149325560548975178935323 140 21776599132957626918389273857837745540534627722874604018174423474728890144727426336944276945784883303088770402201730676488565119853691049252999382868686778835063520502 141 324691023584602974591746491916204276066414944738093780754931390007323683968505775110276823033133738523576060393766969982160909672432961300834552156090337045844493627857 142 4841171945754544668266590382146602723998159197186271365180652034811552635432025677121640185058119488982097121215681327951387731000016166111595056480048475451771856064308 143 72182302884803978719034760802195541981095970141264523670913975957341325301166233083878176187476120751176731867511429781016819465539370736660210074861491213068991879957855 144 1076244535028905322762471119673122635706673880972363780446817036289369947148677852021515364758249821205015624300025358524468876600856695913282460201077584021069782039483930 145 16046901427183943058886743781474295935645733518238448262654886196972387915867201196992184240364510879784639739710622932344392550534684947016582650888218408649387818802974309 146 239260722849423955661676790291760630226606687029392637288022647926629387820567661901551529050946474180396037607393891734424685294042703947252706161150556384329630370071651848 147 3567398588331383556665047325002333132060187514325203789152774286268776939599051651770849590404922865401760498002289171888107451586811692486407815477881931147262194293545225603 148 53190229204640172049717927644637937901928325764438276038156705869518891074074536032926534731529681325259516264431817659173647802951264912051810069572797181698482932103762475358 149 793071032795773918770611448791010380353573284935227646286323471062409038479578170659293917476714059488989833832985724719265144964708072958479779108951456523145276360888769766489 150 11824759405339930224292859194603375135126168020769013865290862253161393277279625810097205644521406850775706879968601801806290929035238030321364429873440015661457642313654274140284 151 176308211007603243631852585603068430582079801377962335456650604796072566545827927951970037062402547521887586981369693772571336009403288947233899342058493278439508116611538366156167 152 2628771055981409275061830867887262263924279730081225645661997098800955013964734154047704320473858569330556181866749488945742827950070965128893860416025680467396764156441874834540994 153 39195209487251860832574820062726778501108990980524020521109690126535045947292362308406662375115293779231574026053928734773645546094611033514605677746089353059647973031535913960402093 154 584404048140289161137763498534445372341427700186796645940470391367325118734573811185250297609651427420579424636751582316207846228855668532314895975392943813788329270197946567055735184 155 8713516165638520902808709245318886229198661425494454287480567257644174397714033037378241674567814471639331183216698319329996000375971707308328033606004005701558690836010869935389834859 156 129919298489557283561679191359222808516786584960583737190337997385155520473216146990602142214432862866608520492822017728837401582319143270942975857315207372780827378285885360392726088262 157 1937108257924692488157982744788726163829103296075270096240099505524666578734224161691484773400732748292999010285590399006785450963565976723429112545830615749977625738218373587186797867105 158 28882455851789010809283383905689073456836970435315124610336668328735066552403583788852100784857284529505215281504031838151586547345298151799541771846584033758570504889174298314431221210180 159 430639977202023625421242825679300197962780151911178665556859320167306922112762917774637838244023753718464306012497410477279887420911885477258354249713954193456981530069062505068374314508591 160 6420880236646233935195667656966576169263791995795808973322362615852570014190145455830965328358901477586615700477142769644322401843852351997249930284327053908336690102206882976149651606281706 161 95735893544349889291180766488321337850375227103594214250006632942879494411006015503357483992227695094429640219424850447869651743960144177544471919514886260703202831799295843916276575523440757 162 1427430659806600491044525626735478056963898684453553081439301682431298388910399243699454144650578126929704664201028359127523557860042161176152718972361933845932301535515150147938557985026651032 163 21283117680538521424154991301296483509877873000659084279814222409454917333197167124875938093439215709603973728980312592769269666808509317860731204419853671530585967753446376101706092472898930387 164 317333171381525104419253613832388059062904985610543664416158170820904468726351204920238658620364015216234662965305450218415139298128338482371105640141960377512122459437956545749089923004834711470 165 4731465717127416075639965048596832301773753739506945692957682932459419147294059683577783252517575677040533942699739649018801785237716376195084007366051578146177782518549641449529717753103077121513 166 70546573290432234502625934155140389162717208992270051308634026865997233075831640852834768639691552476701172443206160281495479335934678124996626442734777425221049951893013373600105707641033375056524 167 1051855661768140299424671133599084306788302689180210514998899322695672516212629160094575595498133272356735774338826573683364198336945500130378808590215795166738305013376829531471527099433717212008535 168 15683261164773628082553770083694694359274160257184024562732023144314355857908559287236872683780097645818925538212830998464394304639438687250281903058864700252748129457821090883409866716477219982830226 169 233838814299898168811733293121576948712061527572315135296316493194045901243000031610876118804652505562834365155729786631570017944757435021282607258382319139113197917277224883833696610709216667092773309 170 3486557451201605301895058019182669320346123666995810519130936156042312723302402476609352952337144841960132854565985630444676321596795911532680731406381738670353075503877408757792850857230617915753851936 171 51984880683406407514354116630011220899134019618233660202565290526770325252754154541572205659479228908824992665354886729778805358788833258040463700909446629424857536521824607651570132580071725037018967739 172 775099179489108190431593284963931635229733149286948158607114928619146504258799248314548823270078447198149421645630924890773609523272898186141923098761565764134518158521597683905416911558268214777151293846 173 11556797479318973271041721265557790756625259613225707058703804564362484040897508863268963315932522333042992439358699100028460463126924038087706429114255513743797703595911250322198672674819174541788280124657 174 172312874935600642640561180853837913745035059090539066632164809398164296286620356377694800844534493293560036111241150929375702641144841929058049622940192971527202974077461114248511277940841617035310617752404 175 2569200240958245312331221187589816117232929058114070700008476611734503341370833486533960505450886921270593844117082193830459602201340182275028102620749448807337626595313389110614750260304448722649262537073407 176 38307003354258073705396756668770058802894043088751448392473196766671705988051308367346546368242487288788691926542123982847154883907714866885932626749489367141457843410306806477990711381398544524051142029133754 177 571160815957197300991312558479256849710093745652311729267375049603737667003681496608363872082371064153954793689559797126830082877263537465038978099668982091320540137781057170479275849821970332314771257725589637 178 8516058399765937386239243158282289769168396047379792961633604865814635819386886641186245461132410242508620355272970923618178663276884681266284958336093243650065182651063174936422731732109010955188934262501423912 179 126975185695614768641394128103237654931873180925334819251427591726768982717202775064645593660651615686645287013351562801020610701327087821645921667403456418094622160998498350284917523367008239752693202524891004451 180 1893211275169153764527233640998863463526895387053093503403113011469597108227185226253772905587435188469682378209191536042674306932986670050893901192887486795718982546676827419133132465213732873716543946614184421374 181 28227947947402760411792533282576575229882493563615358366318409117053831357786040667161070352129269133772344818553119290804668112681066134583772867297672442102386355557219871190598699406066444619768004786386847923577 182 420881206324997232133486752519629537089596157918795922926372866559620086858169097059389821697577110831481674828930149420413677898010826358943811162188109239667001553511081656032820221202092039349745316692453300799132 183 6275376097747252128952255921689377845060312389001924212529996836927504205216720517738064631148573301103308884012057533435681652733097227226927382282706612214253009952917323347676626490506144977983927894620806350987559 184 93566413934312629196299564923261458867302449037598820416774274063064318757685528652565652440000165003296705546494122818302380276599363580134421930388831616690068451109336966227961557065875643696827083320391232128863586 185 1395083526494914621321092354131420147557615505902688767590431499976721114366722035254695479056354075640766982523886365160676498142961854468913261915834315808332929099075636435043541103758632676121263348920373022046624973 186 20800819055263123159896409245428333331217873913775335564092822942573323066179472900388425443555298501746237097319993243244600112833697660770362913880931410941366342334638372759804929520363381104167629792599669969427347632 187 310142056122526106899074898573448922644807276090353619137855044259076577290819480715086481661585217901003552787552810158402370223566169461708347651836466250808192895910782896528849547558430264260728717500561563486350343435 188 4624245551117861369626502422594737567286342394295934348322210823856964415701663688919891583251938580540956904394555160473152378192656622269561188065564074628428784096271171013529024856387300033993106898406521300075668634342 189 68947911110079873534250935577497590308652327800159582250168765760797872491733684335483172212174722931047518917402307652502061525649662540157652766246414680242425976898000169516396313732145520121636893685282267195882680762241 190 1028019466936458945063343263463530292584138705753545720405906615152927808331214875588417420140771434851004435597692593953062374408293725926337996242056833843120255763307683609992214289045939988470520150227317782598570461058148 191 15327861386736316973321735133832020690511660544854197766465595371660510472841558375187777196747853974926468986462403308118558988452272040074458272698800990860661311374760917538710293055732928116886116937239978492866838148190927 192 228539772102899125564334005856617273975362406063392007108874126002433624947928337475942635543134142836783234244197363154410210437742289223028176176035218295845056725781235432927389849221632050153366971786376879007075708395393930 193 3407548262280197121988957115144316174307486747912134499868293746666214541158954740927315846255510236179652444357683986502496731143512888906623650585295488297597003013538397553996650469246304641247937014618271092155356527093055125 194 50806846672363053643515951434363690247281026612951080726575191986297345302891091129314097650115688890232670496170299706249810238092418300382493373823597701925841658257391152090572505256507079560971974573712875645168064183621811384 195 757534587950833749873641397594906885562274470889279922639551199888227149318590343435009289999934105638573507037682867423455868493357359145308065685206638054282137236822099470984256118242549357032314028003197384075604307895780995955 196 11294907862368798349970845397126192383197806662421703238507114350482519722402420373276763486976748971571485697828808498267970660363200481640559888553436082570119448786465972938856090056059081181282181154123182166416169211074226166350 197 168408077530158255259018777825869513766774571017722479010672741682138749221987605558031850240972965958492574143624037488477536140137035722156988021699743525358171211235076302476626143727400650058718359223465313035164982804327495189257 198 2510979365479816322379572286643324021011730530589013184702456092877703569960207558295018101945206673200658902890347647537617647291637672007988922246760129018367200833236711451357497014585170346264455164035652981886414216891718771307692 199 37438924939549460382923938606799762460465673233949674027179537105069489787776741200386287572973243887173476581904229862309880574305715323043897994782749506102925060949723441102432013957609061478793875450858039981030795190185188205150199 200 558217689838075036017853962764902223691120202399506400083140221768781294645871126800895609899963649809516320139508405547808214609010570044014997031684645580836702239730737514327942133443102931294170983312453322684464147896156314526036530 201 8323075241911773133935302229293207652090848103922903446745710410717310800778841909919178638888330413630516330928421594247153143904297671361005033036463792201860710116356769157938742935044067143199599898357246504646809057887933950499014109 202 124097789703904315541902213177296455463684012199084292180188950282135700773394667524322900207062344437198249126304275962231166943745417417666348584084972031085823679444053671564105899348846102866199949538102806903786878470488669656219983680 203 1850309045849390738508541934527575624017472393310213674404410582424052146791760930242319924932071067650426172673563599614361188792491887549843402759310704399390285136523784683969088614184122590224339497680790321010610861632016281573553563995 204 27588271904929580219203483461305522518064558249965293666287067675346662291548563942509189010314279508046829714927561445985101632727703505513847316677193383513812802984746685259331764437525535816107210702515099305436337232920599069175644429878 205 411343579823950642719461256872704972014333688244637115805676554616766920092278822751845743122526938044726090921673834957764914987756250816951209931651455498035861705437028388789599447657471549564602545151341486272980173965796665676518345314321 206 6133169241098747634790927505446152441033858001649889532969066129701553487963115569567702569418098941478579525033156752155253564059483713790971441330318876757250887945303720101354028823778813032631386469915694623270935495701046998924017674452852 207 91446097094936584674615595095845256706278530777065411690300450984640224884617173224344205563552727135504030268252260409730531152965075786029627665606822078140131095753520451374225585437031739123647403190887784663532786996214866992089774613835935 208 1363469414452104777852364695167799620358297019941516597267760127896585637651221232803291764278902849764288054167339875147629754446013205471110439765505660450396378893325066244481887087012493587151103597814744221626188330862952482572688408543412570 209 20329449842089563788954710201142288400490414052935776498569879771485357427170667213360726076990945383993110461515414025557668397031967322490365208157766314439659383135812795585334724324342708652396308040580271291184624139731209976923945132775111333 210 303113899366866287429030234526365399802543787605241123742344354565941999247566984758861443101136464280720865752047683406287485882433938876737410391352197455678653740475759138090338037365308539077973957554248468053614762304459083884646824833363359816