1 1 2 73 3 1313 4 20563 5 336079 6 5546705 7 91293443 8 1501960031 9 24713799985 10 406656992827 11 6691352475451 12 110103034876825 13 1811693873275549 14 29810574840844381 15 490519050740934291 16 8071261298331724901 17 132808825450771743293 18 2185307037629606080209 19 35958204075373061187859 20 591675411309293457692397 21 9735741852253615655075363 22 160197073601509109525272155 23 2635967836857279397659468851 24 43373616513308234388871494521 25 713692550849355471045634430503 26 11743476751162190683417812871093 27 193233411279076699770621702277211 28 3179565304700206915814942005582073 29 52318258317411334326697962565759197 30 860872443576202586186343867714227217 31 14165252971776129442600487822443653125 32 233082605038281689794848297033754395497 33 3835265129375214373440155362683117439613 34 63107491913373880546194224989244170090853 35 1038404230542812502889699907898777294627029 36 17086455400403866866510078030512803454052795 37 281149623203459924028742019133964648126263001 38 4626185406809368308761792235108671134834847727 39 76121714745063848987740659101554918809578941823 40 1252547173574110534982753609388619257740706240217 41 20610077259593359833261233570653286156240142169745 42 339129171027005868533929261729861199470424820734591 43 5580211718417077629161536073712392917433032958673661 44 91819770997758260692114650209981150416582656984909579 45 1510851338893702299089047742832509031597676953766379235 46 24860351353878058575655355792710855128612619353040967999 47 409065441137851972293524820364550226916761443564860023781 48 6730980296752817245865461025966180620192759432309879824621 49 110755129128610086427180299633609165023185572696947141331755 50 1822423790812883161562610068176597058661805239257398582507091 51 29987130162289386372615431414296120246222785339521859889537653 52 493424185912865891447363174274620845596739096574465027161807511 53 8119063942635942074694599002959749485747700856035562512083222685 54 133595395577653754898239506212603511874439152665457863493224741635 55 2198249680708307074540399425234891295315614003289895013160168472311 56 36171169207140427922966898046230917340036514523958458957935666351063 57 595179652836348387162545481240254144643132598688084390449035017055149 58 9793402505785384013261170842393054603638031561720569175358678029880573 59 161145852656853538709085410362737727949741410576534562553659493511452073 60 2651579551965105564752243029790726764839179019043581424857436569401167043 61 43630499975516724175272672344664596538016426625711205420243483066071674437 62 717919447939164173546590259744666549380573912909077394132787458980885111971 63 11813028363610224266583834433797229358082224692055119731067080331015614319753 64 194377850495679551623465391735665131381560411575125519709033997317948274463433 65 3198396516147348231373609540042727850493131430683299294228190695820486521546315 66 52628117084414777283316927622248795313763345101969107020369379351157061136213135 67 865971024501726057731681016673761179329024707856416049297457471761183037771771189 68 14249147733591350034551091996991769517468302998169331051604079784190960417090201643 69 234463054061812677348489143696256290933102268101630677354970304001260287733641454991 70 3857979771688221414177005863970292944449682516828535268446828978440153040598663834763 71 63481250716931951935408942122494933498931054383514010106857994282432854418733125985373 72 1044554256649856563982125168099971864168131356304320407975829875620288001503899577727413 73 17187651200361651535787188976949219579148491218696048356750169229675989923296737571191515 74 282814752708742299612517339202513412530966527169042861571124297376156300745368813015170733 75 4653584333153333014749747624564571131599283960173457586189421346160497495535461855650794175 76 76572551249023760471784870284168529801893878730946152729937245296659427106488192268633993869 77 1259965477151088722903287002802249700191695674316571691300872884576226979268073070939747380127 78 20732141971471927614064815592596900142036575434375534437911487974116193361701527467508691713933 79 341137688706470683490034301251488351437306030001422479828293355439308775743798675602273702945193 80 5613260936382184244372541825171207791882044644803460552137845519148534192818274178648802224977453 81 92363580404701676047683908908388732437508854419850962938442391684933646134372027294189541206338311 82 1519799468056467349661645530722702842632753913424433470499539514250108513118107648729612351150293989 83 25007588629458798453898040670439327351774088168237190411282554735767265926684912272671538501607702333 84 411488161566458279440466583850233599945925678049104420115779570305677442229456968619301382693236671323 85 6770845027012429086741350427040224506346641194821862332668937089403178155600538787721120813314346980347 86 111411084599124615584479496953570574690520071490388070853459082793208950849747509826011961778051241459697 87 1833217230941433699080808151624708583387669041014749418975101885434130339514538205940944440360012300851079 88 30164731165780102212220383130449374441376617731957498384578956176150839312286514689595166693650773644346769 89 496346527266988461078578056050025517842419846489711668915388678244240466884258470885794865706767554516677067 90 8167149701286857410407413589703865389522119580597659945351150248968470814868476483213716145179419034260446367 91 134386624221005834172076034936246196559660706243660006123000561198316310893567795544228097505723569386785860185 92 2211268977556789984644075476095572453311453144312025282984031075183910038579107128080927241947259650499214284121 93 36385395640742241233340738190015684106133422476714309407522535078757387602525919003354761925829519272338373519837 94 598704648493782825512054209477398427148314763440990391367943156708728172349325064711068632686776451835607931346781 95 9851404658815795440200496309207338489653954628152746898070844911459682027449305609948537218951948251667748561287625 96 162100250926555758165870287610795710816679311620175934437751254738970262121375665829413054008200091196960396645396887 97 2667283728614082784765398312207312206169220296401683364937316264599033280766405073233663748028548318899323279433049355 98 43888904849091389530594991615918789619879119754113176539390375269648877500574056371812669662437426819335274271858475843 99 722171379140631368949519524658311524093776456677860273964266265854226974640910357368813192598136751127699669087649790717 100 11882991900643849197308501433735642320606958278083772912413419583147348666142732313811752278126675048710696248144255288841 101 195529067738462394987558888270132473192329895984650444079063226862494231330385274096715426357132731138860400744114041234465 102 3217339256841598491735557536999077026065562492431273057805700930757544098135297932221594708420685423922108423417570913838647 103 52939811012957933443179720332979236999225354540569783186813011337647155770933542162742358051503584564487770610945019592848679 104 871099802151105763088175279732566915822702674551660812389703026382115837821002210014782263609869920110772717080483653417719861 105 14333539368358579056823285315973357161429463358784227802850165311672069401261776007731698394039508276433114274156313776047675209 106 235851678897117583736732474171528856833375467130451750611898162941153091257689958500958725312015666289891383467152466184796746291 107 3880828943155798767951475732444097704442540436021058817689217425646649020159158130104652230552089716229670788141842896078231798431 108 63857223134737740819256047708625595554784023244930728231702049771136624722944833606706763858954335789734564953613267819947599445115 109 1050740706742863733231575733249269667997215993473700048498085645557826827942027954577421851056678557017868228280321329114988891544651 110 17289446339953615329088524742656894666140827277287971082354536605926345129992756579418708630364378521149967624035961559141425150399559 111 284489744067075623221162053171611792965348003389079780637480700442002743971621635344352467196869220412052685927764878559084598849658111 112 4681145531671624549958384971069836350431841870907521290598399194455667369481841418879460136312538916689147741927265919252141958510229421 113 77026057865631337651805564759172620959664689719059832837560404240153255032918021882501443684602961621951216273757129237246081396343640659 114 1267427716181454408566410984872563256603270531995322124887223158342858541265884629792341936596220075557482226093341257986478973327718308817 115 20854929620664040028404478021221627265639652973821760258644841490547832025624020743597418349079548619938923293015455528234535288600280824095 116 343158101980928125825517192917308344991091826606154918022446804899212356655733430506963830676836814091921696326521460524741863554576617270327 117 5646505890793006751065641903113937166787741104636619294441282486226698274978914711761384578562681003859441269445083327637351906756443586044221 118 92910610563209450774292326316617375959312097968717944827786423012633429189447463798954039652110103989402474682186374717029150261613670788495149 119 1528800593178167814536785181873854489658459175298816732940291772506122832571419185986272465060947658381110659631271669952295916685102624801201507 120 25155697928729463252719168630453659781476486069505605979268387554136163218798774985160749523566260532174593085415603642819240887946087002317032591 121 413925230736573670280177414253628709965546179607366535347116158381362958075236941242706839347363509237774869546885358391071067131576390423090412573 122 6810945859095045561536301999416454063312732433493854218532085130126923566932579927155175608836144489661136387549603412217642123515590408747616636727 123 112070925014586464465682721426654577692070606861873196930490488726521789410862500752925253615135704009892026321642125050202795142529235312032703750375 124 1844074596020040250479488894942569553728067000230494174482714255426439274377102041684759104237667123657819058154481982920117435276193877332640819135009 125 30343384024392338662087803527554012724405580856860763873185607921453327649838152071224187422169279520943206700701102405550961299447401654604672436705645 126 499286176404624348462335285935802190378820321776028205725952320388045303635791376305929397232906701784097798603508879307958722826350699518674881586752645 127 8215520251411441493359935635118216129187467872841544781984093214562970952479803488528720248027079224888861595166295546026560041993087993657255767927394677 128 135182538974708901386935085227182593513966692834003400812505042016406781295605048135094757772414177707324142077490058051837630800099941725626610558765184545 129 2224365382156915693153206110673116480436828064014147830411140882949531521734377656944224178900535599513815525500517905834169230186937946637231442141389481643 130 36600890846293087713268191906890870630815953365157083755685123359999397709745977128184036814572009749991170522792668133095550454732934785023427762823428869005 131 602250521199560091217712968889857929560649636683093696459299275104673464249783033044467879834061534464560302802020475111622833381899240495747767804618731444323 132 9909750333901404318533364424041993257487036317031534817851789314868922782888946279657065991942626431320039242581178983370929974418984486944396574123416169795423 133 163060301690828534296793549028977341811877655007857285335562794248305840039478601083693142485394194966849246482722419313446788582178605135605764580231630743591541 134 2683080914414544639130244351375238099828776094718801815667572705005920855316172437513868339631210772163498493267785485891189174229732741109205273235965411953221215 135 44148840144703955174259904300058208818151378553587776352576607958970888330300762300780454018760274816384625102042032893056306606921840816510670879051258255456474419 136 726448492720140985427247209815785242315872828955883716808592184525532400828771792707106062659091333711537686512310316972605915809873033429354001935505126005387780009 137 11953369801916989037598507418960232454123707402811476370817274199341793302366944076135228568709710627179866107745553129942424989774293563254446531159743735775758738189 138 196687103150788223341452985592522197257469786964599891418965955515836395804146174118087126775832664107192198069734570488326480349731465583175148591976894649735749665339 139 3236394187323199393980576075412746839798973438908784702673851976782931788160123129620121565735589906286918511640639384674144581973461223024450464658011276291849686337817 140 53253350971921194390213479176195868707310833101434852804403172924962963595781900955431383031303161173592704491397409209888622708640911148838461674076072364245624493988441 141 876258955366679397587978249032031726125661192254219569707409801194276427974248672683033715535085737068198830161609449913806078300097115883570836330700665275946247755810337 142 14418430818844743738208945990962108960047023097069064924118307993976395562126707255242506468985300128721153802756387036515320583145094509787649603254877194152891013678982801 143 237248527966048301449994507930081197800638573590448891804159421202170020991409394349751909081136576369537416153364132910206884549746125127911943159686025543150577223397453475 144 3903813440536846707637767318169999701519392064155621157394223491272588429489652069201222441851613001304969913243413085817295109609786923350154385624774335212634098383339528399 145 64235422277085883873910758642130948542040252239437434050091944440211384417977631101947321627119750270419760922278669674944015797608420487206779547749676881646169127347991577097 146 1056963796545593609175154362717093388544068492060302432870130447036148302407854111748572247603882165637071210198900870062620184361935539752582460794548030396078771896584576923381 147 17391844368813213862310869895708543380758053451604531401573576636421590145860297788737103637547409626164561288653430458523078029960112784443495741045354008317630837610539699399287 148 286174655686016358158110650920143071617895153854804737827771887164572832267723495234363488231343861634747547877453260795910308977575962547816784055447550457784756217120513146182043 149 4708869963433236282340837863203296356232650646585033801842945506953243801136066840081325297984482164371249405719287004890150875334330074407925841953903743266751436410405870364333693 150 77482250408826863984242859770338248137486221246667090803445522044827356867425932629942748619210627359181730704538401876485896669221470766062732238193087786095953409243259233825628487 151 1274934150876190377243304173401013647782962863795860027593770408883077839377675275865253909426000872124631726216173095142738602872438601146148889066628830634580685712856118470982778425 152 20978444488819579927452037650683251627517872876933552906890852640942834550387922709225181846685768020478836337710922586060632028441180824468627777132484278375100928692777078440450267145 153 345190481302922216127107299669383062015396007859196561105914823004557653611430939994530077568641346853417094417950784636118758486584718966812835359439827960611210254561778468036184106535 154 5679947740913168934250352447058479122092801364531996765278997540745771504306646993145249155920507099082063623154748699652652306608726864563705617038189211465006757209276205686367817965361 155 93460880548421710946838401724252880395709609505645467228113943045634816755217027637880685047783082121325827244856686019279746602277021889234151970553986797467357345105898209769086266511669 156 1537855028131302894010511772503280597234124984406687192181047549552840118932660839911129715079789844676381149874472636786010957271773491304204907768887149703985149683959784441761074953530163 157 25304684416315062440477430633292686528418299820414746825447285607958527243628612699260730518195604055119856590261628312586686125804443295959662339438332243986484786952394871718999440676978421 158 416376733629684437450829759871080818847671046118622996159748713583307185006998007833955177498500282500075219164543641315852850194738995799058321987532566254095553048365762422206926733506560049 159 6851284191331232638922625634478734999255430863152250832876202399924511888183787053995236041455253572232168304720219938559127386063406972458087014632744570140154253897255640426748696685161219707 160 112734673383870354195252002784929402918889302263213554794691213377095836413543375661286198521758540862761636888044699441312789436856484731431247377790448323739833436867741494643662167687360741091 161 1854996264648962880631583040189396059728673948065058724048852499786462410222148358022344927213028645898810686552810505681653669423166644026183498812727240310092364518500954604327080184993658578351 162 30523094967816102665085128332652008575528847005624546549371152290418868903427259516730269917240414728747207120245493850718697437385717459541259774678432831829407236589380515870942019605912585175837 163 502243235832405683100918018236326005384826365792181672343020750690635699582411766563507579160847756391262477309255269032332461660047177450791805248121629080757197023363793747289493965796380315040457 164 8264177279708329219122370973728634398762497516219401202720237525819045642924732270861007192450539960754003566007390203065328735739445136185527785078224313395925196176572437658568481640039357921120873 165 135983167592599228954877555723882568669178394011315179343222822744492017701130650574403930210907769583737876110234608671876597942016640048919615203552802690694519211672773389123722249404135617906214733 166 2237539351185064852706441176318077787523665126147146755505107627126709912831182030596842832498586443712842136618916741448571315639390971465476251754798472395285813991406765239492339397330023100761739791 167 36817662338188980907745636936593546027820880172769432592924521176982586314666045782223997552372902218474159410057411180854027172191224302739881994664733824574086522326503527437166453874021904479593830991 168 605817394599548113084731875690803486349635840718381455653430609179305269177595930570988858568684831335730896443676791712645465376997276257814674237499214750477065085791236662560086414860570055640153948535 169 9968441565577072573259932936431596285382582133427700541211363131106362139912525449112441418414802985610231881483750220818034598704852356908949171040757512533115262549387265146328459982038070791968209094249 170 164026038426990387536279372337595135112133878210990215262169671699276154552562834942302582068253803250549208497749664378998074147274878950704964056523273736438500645524290713950839105548777926893505454230537 171 2698971660220092259177818879496968164489927599279125030421414536892288480597909429910261449792346500751075805317171248584165557932273608966103060340291433053920891231261690414934567060201022423806016632128209 172 44410314926392500922521279325509401741655038008921198776785145668219636418433627076484769825909842846900920039057395318198767687513406812630714213068216019840392621197267372203137156491598033789797685576042887 173 730750937822195561634903667007696442088966044417211476159233692905550792039028531490326911823427647424933002033416076421738431268853857406167365293339328336639078328278509565486269645205937814139782282064205897 174 12024164521532598963237772478651063371353559714927101100174953921763780134518561411328436815555968943985119935751157048082150324696583779131098402967451461740838398393588318604710236425941752501676356174038439805 175 197851997113772076722097318318436494177522960353938694956664005436162808611406645635545018501820122323359421108463654309899766450704511030830292324341364415305335463473611161167701979415048281561430052043082755461 176 3255561972044491227107787200580513044223386855861505147107873553722242956915610007790666533186597752529255193649731782902478702228789209814802769137684660853709642385116898111525406200934858248927468203210760233267 177 53568747894556702314989725665593827973495375119932026759061511453257753482830981840679199898896307800724816504240828475214287795188884316381918950509708639398152396890202897457501989747904117602871121390321089471847 178 881448664049991672057652262515536253848128701216770362518497935052544801133712055804121467609367482803290514015036902817278893833816167491415447808868135384159984974056339434474025020747887903688422237110651620063501 179 14503825045245526793202601926330294773631141936189147559816749753168498711050577725290397186377703695938971314166582381092435695074295772383565577414026062591955273115062491453275752354703887650673740572730769625607833 180 238653649977238733808980282756066414171777167626088205759434877308761053992611867811920961790536930072168038710446350047541781302074609971397077233073070338069676983374549479306407391504000974488454263301017126991331793 181 3926934065309129214067113169483001168591340932005632521079829186890377006484769245010630768727525632560618482635229974552143490181437354305192082631608780272641834037765291676370058128680860441356622820774656762889279333 182 64615861331917710571143603022256466233259319979461070588058622954569843750689533633564673182843547374395992178848863337480458786417920410341807886293652816522150110596877545098761802748573940040627798230597682651374352367 183 1063223743059445763703291814542990952142973632613747953397661712523385383159172950042523439967104687383091467100448434424331715853453571861294072720397408939028574963642040506803699770507013367548237622190874470630510747015 184 17494848857596870282081491256896854117492332775356618439087720325778595566437137976598165942028494202111319604230756396805236025422331021205171680414590017708811632722152953622146461641042709435279158646219149145564491240789 185 287869546319044054837291037690814811386147730855557151743022030173859256290911989238480277951882240187808850968407178491027032520604618948937963216553079242928933416015258322064817947863071147668711856224462151987503832538317 186 4736758595199164006298154292692708857662075963105233759201976116803180708469172798947150859854532584627477970073501748291971917991017864758069925164206785389860318177783456491023884275717652810323088245954730317539955141337415 187 77941144786209857680053870556485630895809531269655800294505634089291283790144889737155623449015748909800563620986724863348789648459004472570139670237396576699618508511595052185505570995009604128573110395484267014770307385036063 188 1282485042987398267922133522080758696072490127663460520788612652248105715361070289044750152696974573419897453065936453154917953883898668696058168902296650324220072837464334171473312463824637721396230731912905498080274841158274513 189 21102690882946819300482111349871928311304532660942235680182098597311498790322128341964186078390878703000775592191114563935313917694417925829308717186376419337538507430680466295316207553694551909621222023935131850135510965511546095 190 347234897542257394662013497187179802575398010828931337079739289296117229258387831313622481891940530261360321031387597413289941901144988453792551762032889309572573058618989505015300574757425486811404978679371453220517878149019308205 191 5713587652872119410463944004653754788578509936355131532340809838255711448919470326917648292184419387536521048470334812213197722867692070514768118542545363222370287229727320189545595017664823307199212087601876806841504285022904801549 192 94014409548452515450144478325942291404314392788129610329017771125327560410024573783977261601855180954180188288521116536658522293614929024710429488152641554633267425062646784532050023113236988959106322787476209993162311190806438798413 193 1546963088647304954854833886554309046895743026623976317278877794252506290686709997505852315608850898623640203160241533921804368615102055505351060209633742360533042948370460240192794136633663813783340610565922249736790732054156362418165 194 25454553287428480329530955370608518455206231080674737522869114189865464128996296301591560195862049725238088554903017882044927746785811363969602592273661359264323068897374309796471926720175793203435732952512579745649371400151319193376567 195 418842755730586031953644412518814674726794160205138761621142014371128717864365447831287092661006733799468174137577700622477536738188772030944573372111640574578349504640063381682512076145990169021862718721614125269831280655345857434667111 196 6891861430333272823424582771633705506454048461945916490035606227712345185189601645985636845454264711042883444645437934062989457603600775313587844912307214919135927969186494362365332148488714011998780620365924558290004974620517236504864403 197 113402352852122773737666319324388068988137420510895052298916960777842522756893911738747771127067913143631837105529476734041763088112035469703476399123838530369212009320717307266872363691986130865143364971041102782767165317667937345422136417 198 1865982617670749787534727056992216976120608724736663556378966600740003862866534442119637565798655560643348316489336134920741414731257183222475131483577236945955167147663944724068145196597270113546869350432964249126290643300212617742793183343 199 30703870262637202485558068330387191958439475843682688697520401443942558808086861416868158646570845319884788249038379961353975801699022400052027566312359826423653181599530613095412326006428270032886903917085865726840242021866874667801522388281 200 505217808664067729479079026332655367005113599276126685369318017279407751358147221467944748931356113867080229434220849959817047687281255353448263702805230801181338535465394055310270396737767546082084610690661200066927437329811670072491813810077 201 8313122482865753304819309104891735130014385137813586520323150619356126777035167251774016569818634923015776175908576683721705706200685876500278204276508263884734992802685441509170610797029919658009081318215837546749879456257950597918222902967437 202 136788537992887244001043909853686619412730086897511133323957345318372623364276845720727062091425726397367108618331141864487449796822312713078237406295280049569579317822753298284244615224067789677201810162638323038632365170151415005075544430394083 203 2250791344022317866651240916856651823900702786895836041009889978096151077299537535472796981867295736210270392299138131862987162661899005807833822142467142916802494920691626152697056752550326612439742655086111602578203148280683674150062938218242641 204 37035717675330502335083571578623497494207947441479204575977357131337427784649571997289272626982460917325745575016970337903780568068289964472180644736683195835063616014772338830925944884211032560380699653267920389830558177216433384854220919939569209 205 609405393071916647495401932647155506944392426200489298139714666266179742307490637941255452393108818779381655265810815036278998104401460753896970013168791854964796331881033876650579211113771563603523128626130360621112750683315999595914132556213313597 206 10027480400427345815654746319047003532268490676691867390126190302365965700212219836598786803469466613080485780610378398496055268642020292542143727210426755007514834757855275228438550621839691307800515728520837586305796391866896960844739409414022133445 207 164997494810631741339482986177899952294814035790036884669133243357305262501610039132980024762453222195013151038312212785934960182413355818862645625114512051056324115407834392274821192002528704760626907393592360158941144266933725709673055365615240933227 208 2714956520146798103369646763308455442303181697321681785415464236023066945362222353766581673559552723983138218147045337065922918701243961056034529493202001513879228646741039427446676681652969414939339424680592963118438622943083882409403979885284831261613 209 44673338311877544688954665340377257596378687220909705089342456306578711672646900136552175367102473434227983374216128205565867548432914040521800743907880182598201942927744200780171235285725053660539322932468150372982974067696961559384316024795725891543099 210 735078864474617019330817405115296526608238589884457630495192969059140271170965529658216634453618729968418122723313852454138218840293290325967635635521718805883891619009949681509623347589229840277068991568942727981505812629434284873955382775076377272640097