1 60 2 869 3 13937 4 222990 5 3576912 6 56939585 7 911301584 8 14532090528 9 232232172607 10 3706745079815 11 59203178820148 12 945256319974208 13 15094878048962231 14 241030410158025724 15 3848864771555252792 16 61458856647843842612 17 981387630717480977631 18 15670926660300785126100 19 250235948709405469637269 20 3995805169161542492552436 21 63805643601835456033792390 22 1018858335862507215334501189 23 16269287950741403234063161842 24 259790505632508720768853933454 25 4148375012116690516445266183871 26 66241894146251996499868071130053 27 1057760817586833580491547133193040 28 16890488437784750929738946150070488 29 269709933348766964366158007857144514 30 4306769956935919791275840291236658497 31 68771169192270443137071194371427285030 32 1098148672863355367329123799231289289791 33 17535407959520379126034664536093814211477 34 280008108114961737717168174236550831949277 35 4471212804948498032649897104827330450879446 36 71397018043273783592691098990432031078865159 37 1140078633654157632266699493284129819939138309 38 18204952062995410488180958089227934471237377697 39 290699491975552422196631126376081390341787923181 40 4641934477085749435033719320179766757436245583120 41 74123128124904828504004642348339793085183641532769 42 1183609581338061269311359632434138655522185808350674 43 18900060972526818468191328406139795241777830213618520 44 301799098619515683002524969440422062325660627341719697 45 4819174713771981737882064703831955564774324355550193780 46 76953327654364767063347535151991304548943927654124026541 47 1228802645431579853152376033878148593961470624922235860601 48 19621710814139286911294557788204480809460870460400955691986 49 313322514974311818289869670545645012026320314552548345004004 50 5003182409511737333855376719518182694120805126440525660586564 51 79891591017325827271497725912352528856518231256154544183606041 52 1275721289542698215808235948035236660775329107946511336078650530 53 20370914984526241504947145755482046667327897402758316105229276152 54 325285923115345676150236312029755606314763973770176569309055653382 55 5194215962188081429412133349051367327715743479340478677405669640887 56 82942044351185927249620053854090751441359304291349585908473534149139 57 1324431400471868254989569929240931348869123229730476694157379562769290 58 21148725574314752447628743260639993109562574619445839680638730292894851 59 337706122988568571181628597276581889749147937607360276535455266390211811 60 5392543635937998089883984189672599727255168314255741479684498051609137752 61 86108971339201193758558542718877313894031607931122130814975332618965665888 62 1375001380736277335519661492304119933384410143137155808979093557015254454738 63 21956234845485356401971690577128192347392901226301647793040059201268236631501 64 350600556002326433378416016549698082712643772709169885638566867638295052352382 65 5598443937869220448592664208355911004775365332698717715688856955025990470081460 66 89396819225970218159466657732207459006119482310217414641027487640828922952451789 67 1427502244625939940715159394932043895600567330539823920895414054065726181211430879 68 22794576765211314642663124784395308996036575559324791155693225667588789170445033144 69 363987329519936862146251032278878598671146143870493448836992429825714812573354702270 70 5812206009161534718975112167160629826617145878125152825505860055443868790096302327453 71 92810205062599878069415223883164195177233658508624402977339658769985065503474669643101 72 1482007717927474503748011652290067603606702965606752982498977865875503040477790312368076 73 23664928598263296464415797124091422807217216943139875317109456664491110721415928291680445 74 377885242287453690837167714122377564967491499036451084569586011031231456710231275305524267 75 6034130031101259020634113488739238038804552028305361683706094872041993149501828549576562144 76 96353922190326741035838754377044762644975712728729485184715468812093458939209238415195233995 77 1538594341455573349512747145106779819857873332382032675985091513105508367962914903085956626344 78 24568512560215914288004109919102658192640951592098961436587423438084755006578475255365122094497 79 392313810832324790496860017124950509377977337775310205194315182156507924185138306906641740538826 80 6264527646619096711844755573474810552792549438488700620504594016375705313697022774358008616174659 81 100032946971698744480034886075127856988027313684528795708705502869782986740022017071063504542824035 82 1597341578537553491213564718686832711943441800522534098225456301091843708841041097497477782163433291 83 25506597533777665296277702898750331047036520584167419160770741635844479812062132132538471309023706109 84 407293296870014200471978768492868638210118653181553132004423736985502281896381231840772045359388143109 85 6503722397923320073327700925566140891071226201576218968544030672816351831106152688888073923037479144465 86 103852445778769601721062602545562616989605318792940079662295094772004016765527102996874058625383383503305 87 1658331926601926412331687483309958950864236516153849805913899562086355929319175422305279862088346540911033 88 26480500850654483376567772154743325482166219300950140616837114881500699306325295725310439386942904616743330 89 422844735757075090497811021944416692818143867140711825307960864527445442872325432749697998659940896724995216 90 6752050180842842819770362144555046509790898925947011195590854532665204418232537846698979273731377198176173853 91 107817782248119298857597329893303303588154515051866115711303836683557980632302851690788399882026244726828314755 92 1721651033027688161918863109594629451603599760551141290084539467546658645524940720259011538283745412754532012831 93 27491590141449132423842077964542232581832525480692285408990489930030936282031678230695190224446758870013160145560 94 438989966030629566991692468090988089657250787615175619944023226593412464845004754189183428274329039473043850672185 95 7009859716518205234079006235213368676149262450316640228316154887729238591966910624186630201345096729111827318368715 96 111934524812888745206104438285753596076614034232863260706224354658502403470336827570343197716526545141967507490135514 97 1787387815417014325128776795660544506989627283422847504070480490277279969920768104474753851855694187040917219386375626 98 28541285256194213266390857070517799466430939557169780201195325623624638018821341183617539479087649252500530604722860776 99 455751660075736953066537786882296662438642179161357218981906422578945280569654309518968481503728240637820327710145198638 100 7277513041102857004207183422289382540830510702063362096118413304709683190360149013141970332427068574865549995898969171706 101 116208454522405644762466012435914024634601357359512033877312036087977931725927292269168986670600379217039565761077382220152 102 1855634586460256119227731262473623492984452531235342154329319111176416899006818775164575148053987551854897276011842762074051 103 29631060258215745676621701780316998847285988758014889267626054014697188809209112482753421807641484624057506687320916424644246 104 473153355963716040285838119329971837673747547279759979292308705898447277333878464697556757552747522887859614931660960710834744 105 7555386014162414299866458866186259683256757843729765545381680695660361000856274433923726894872767260072666081166373562219531758 106 120645573160382514060914656521249706677110178735347219184545564537646702521498505836164175193250377941538172386532102760011170398 107 1926487183568582730883717427657430166055116537227731541511290726294649349517315470722899488154565993042924200537166643044886878844 108 30762445494127263412794595905297586055976824093083741806598376709356586998132562229000987907295759476101588472498810413487858599736 109 491219490506131154603004797306082462909778253648023789321445869684003258926550306408116091756230708544314066553431605720440468281191 110 7843868846485824772629504892864721093586722799938919625157721246418442069610104531375639095320252120201483897722615850023388011294604 111 125252111673087049978328824064405319385315612718997833174819660408653910409225095653867576888215246767180407016527181194324282605135205 112 2000045103456310109306886201800074007864487388022778888988467956964515132319742654352554356682287573761873591217327523581848363517062756 113 31937029742861268610896681828256764830293533119553628444650957991633430213077773315155402230888570274333401584514431438533305096266812431 114 509975433570859008379229101884581628508603280597098064952140820612725210591207746325223688618720907238116114623697872137480604201602129489 115 8143366648049633870212522848041403706779971577126995590065317664090329367972257251782784662006006593095621506391149067017552380940308333715 116 130034538919320338256506995792374553535606665082479252060247630933073628990374580364191784770913143736505610278102695818553794889976929531920 117 2076411641861907163582150469491307290722235396562043625813893687113945977223294442385228352632545894131984241713602871520463284521591087148222 118 33156462446755882238368330356816075216280803761200587353901569438214070232896156044225471969498650555210366237942344884247319948729942307829459 119 529447523708425622138748545895519711218865233905550624718503164755229119320484592283841105335216360921433330428497475188397955452108148030663092 120 8454299996904846404269439905240090130712743480519967357317182102933978327959436932965059759622491279965554747479774599382411024761317174417727950 121 134999570754490301054060144138235456574608960666532708386707471495329183949288758918898241191904196255263385928132863103777296819421728779561866602 122 2155694038603886442055841258704168125954822231905028630893428685725749648937206652983000162559155369578355827169116669238465989115819215945206385090 123 34422456027829755594368768391014653625356161065385510375897134216136453026957458400966329515223238837735777961793025856176684834608257490123325673686 124 549663105138642582616253534533401848910170921091436809342724953070780278301225259063863757391830210349807878214678596151488401092623106261714216573459 125 8777105529785258442670485202583571233991989203525801415471112705692776119621778012272599704139872341808879001316044661897720122209642101618572510150594 126 140154179461536944296673070492372570769246891271081459920093237862564218327484467402680185966850423232429803638111688770472030683190239299830695995247975 127 2238003628175278030361987431698197131437384726204467841249901314908319147522975828249210380351911755065782152580625067358079383821650866379013290079961101 128 35736788292497935807192365685781941360776906330131909695816417049334883860099757651553815295039369242229758659246553151705386354883494703863848959851185402 129 570650566149482141524880985942136306768636250982432515833116321501621271300308174367728997448901785955427576640320802720907363633446469898449814570939478099 130 9112236555266637571237323856341832319847738800137827350296931113442503776530784098667202614938281288560174208224395750295395116352803576595766706022353347630 131 145505603541953041804009995470900374408917146999026003743090205723610014994298776664914946396207652946841108022640456276789041910694771629017975365666493165857 132 2323455996088163112968341841662646364543542262903091457121297049505952183253275385639294616756508632886793365530593421975799743702637286563270440878778783402362 133 37101304928105573929187379730536630094604774239495298741117728191228883215399123403850742409825860756682928924226702188693923939644211471735739801594557798642123 134 592439378962113834829061307535098340908715242745022282429666231824420002446565517532518274886187844383763880659326583400574344637753915242685460463950229970438345 135 9460163690337797220908734134335364880001275595562914302249103625560313054999509667907850301393617644201603967312611221324817838693117165366910749162409309607059036 136 151061357880649567123683904696647342900151694987414839699514206403008459352754763583875190883464300041411420389826204758862851885131377319144870533490887161191749683 137 2412171141187818323049198766977481614587032583280538511981043801787348598775548956805727644044189844548037586127442310193592283943127951221870174522023364102389992617 138 38517922094785301968255219357206119503570474990827011320966709351824329123827458468659599216073793299354804442907707618943778547730811185680600210713265865656358319586 139 615060141118084200073121337376244627300575299668006539348650845377104540094738440179939118172659892553411835625129094012686757067094711147410210809929828254099050835616 140 9821375521277487554487483679428858571994885475001001058330724210625221164194859211503860521335244815038227067667040930182638813368867982419432535558779278170464266525047 141 156829244298940165804071470066647060519688453503259904759359308791536091796229452847687007079290247508467242206619346547949214638180622158713808307389965339228775363889803 142 2504273644164404996143405749062013123689975533766271325473117615397332856229424974300586603712916550734077091125339863657043081522210941771142877093276048603150477271857248 143 39988629116277966087097117925839782310312941246154055698025820600128951888705083314855856821763351650281532366782919320346789330615107427113304109622395499819173689458286558 144 638544618446758680757992361126555375391124314402212703984289070305769267629711040673650689407137515567974660440327594034939034240064271544825145963252858575566686121124151530 145 10196379289765157520621507194278456412367604936927998751363635967463325883042102974120458054960931386475524110021115387925799883907026882502154157917801163228186195619298828591 146 162817362510463987708514715538448403264559483243130989986681198727111674709681160647837594025099582747927374237579056907201640708164926827442143528299884249658261434956508654070 147 2599892842498840516477677007798699017715876694287923216686500750370922762843567705560774793562670584388337432092869448908437941658420651752438179924308350606168907701313493594665 148 41515491273495375224677450051536655483257567831711573103073091681350340358181818853456712078214823933930945866118957731147721519429080494084809354463091857210658577877161135911826 149 662925789673363933534044799165794347928045294059977008856038323998918061848587084017499392310896500050347222284796306393142513088929926530234915743740816831684171511925544756979953 150 10585701605189078042462802906344822907416291906154996083431862956149388891201282739759450716221654410507431532386994428666939831774409480624409976562072398628925649434687621906553332 151 169034121495432036282627558650406347240820206014436308761733895592794610425906459790805138761365631129793707358361251727807691086741767230273168606830469422647158745338948841755912536 152 2699163012088524322558336035070377753156468444838560929966620176644913780188458414894853426941320100303131505195271698956460376342688256305713529092684622077225234948006686546464065388 153 43100652704748002704186748988336510733403799799338284486863513321137080070915707864799876056494096119223066953087330042697976661110048476729210136366564813568894798885736836323337738315 154 688237892730272612357970178704912831686774902739306652456631426639131981162751180763076272689934212648755973179999974337307304532759651677724152846152384893046430016139548475200966704736 155 10989889184152104675607297267390429019985961983874128216628308845057439316183419495585605536784623749757927445618778421188239532881200880760668058586429973513702593177856670450366767180158 156 175488251309169634026672824778988943277282761976060723227906356331988326783519027732135252241109665246735827164190351806452973109067670060086344105326845160497379781738169519747950650915236 157 2802223555807971508837405831912620279744957599479508896625438710234119574487049686542492941991372422630579085765321250462316148190605209713899513205707069690627418912824955214895547221101211 158 44746339416710365594909986583120199634307321608013082036353696984805436712334429391746838869895611301924146175304198119667188501445335766836484644646028170455863713315740375389209997313503858 159 714516472836564529002450099354276216943007908238193110816828362361446677284136728937895793173980765996147495233890095296416691682068452629247674762446499951492162087839793671674081689918856951 160 11409509618213551105527853728019067896042845508093402683288876027664547067270022087047650071797112703091927882952648633255574738710204683693558178659599448785218876044801517467568899687422916034 161 182188815341537475728407155616595885922086870506598029872822576772759890002607965175334476417046516692249579083936922901245864766390053492042043271085212380239950153731280979855474189749728058660 162 2909219199269145495585188694882070332215366484634347227283470371772868260245500956216637169255160266817586009929596545111159486706548399141001573982039976027632090689602632073004455595996224355742 163 46454862410352313034649485112586743297082078976300013390001385847274085195103798400838605148599096376705380188567788857007291218639843844143017821003748047660418029290034113674397196146349932012320 164 741798432413381240195676062013288539090680371831701998567592818772157122986013666738945159518463050507983088445423132607737553911782777245814904312845545086228758412438077139810569273791106078002406 165 11845152170945296192394623600125628253230809878272745587195454915539373953018302924695729117383233685715455251500947395995982097638932086185564889795777909712507373419109451030612573434275842775413966 166 189145223044446899708415917018944675503868626966673771959726622038787429095342461020558483536668172781581678867195756168596118804817352530017831133357384402394573129583333136679823961983150207536053418 167 3020300194056391615158051982474215167303949232714142228623343145870943039619037493782200512021601784278145164190878616412043257221671558079332410368665351317281910875187467006984605507651534511547524904 168 48228620926225898768924678616599493235233353558037660621787178447493177532253354575326748882587443180429792723036937109312017567289246646345149332076839759018045330756822547321567113467151907976650960555 169 770122082905169075236758442427700154446292812506239813760994997070750586076996541747119345204819619455133673334285890179292040376522954916982662221494949790801968683881006589748260469580669107453131920138 170 12297428605421412592416977282738006359439999685395989857215002307857282534158381094665567719515227934676742772332374754487918581884368993091831386504097620098613777287448194234343483164371357295694835826648 171 196367243145342341550346368501388901610746471191978792789484727100516635906943471656455664379006257773635557261241348867632654571447236481085743410893538956788278561686393656916719163131852403304991493149595 172 3135622528721369877411585112036358883505951429759362615671278625679172691832470857168139222104596518021814992111063578253821894517310747228750710947774210184314155088128611060046604446533041269023780126968295 173 50070105813665121535333692351082376034123903409505163390408361538701529106653285480102364558037602757133687203678788646086682364589604080521088977433277398103019357620721294937332269808833506281718404159203353 174 799527198579582014359155424210857586881601362931135047920739639131655386827334507826717256179380414166893315260760311999237504884605524706148548604299920234393669473212171439597771913508533593496354637679616413 175 12766974043303342097177417010489004298100613359274774361684093444212910703704231111920406141138587735146196737372126860691616458014596347688095271394455123059075370437601811177897791208771071089845578127263336597 176 203865017365206367612309847457369539949905015758444209578071260384466993306820381124150051876704888824554052112784047419198777354804914387593277035785685659758438430413461908637199755590084724597079967630259041712 177 3255348147834282369955360651611190144219960331727154481420211356717559464510153048345899459068420933981491812354228829826659761310201787976280726030358508337744935794931908360695272930995395776854055623179413544009 178 51981903028629824984895295341982040699340649762536568812959124069847706053358756667429995861218816457119556505386882964058005374888296321537466875762429774542365500831620838055494896170139441557974604110826298868619 179 830055072381594415800986608845492448474858731720241093065860260775075057645769571590231736081044286560597140231822095844277466795138412329988657995784584276935861237177901629678015298353953060660612251991351119143955 180 13254447856727011750629274842257300082070930842098139738887264451940534642626632990188609601827544703304241271013428814407247455296017396084039246590467026717114237704689946827623057715965305317108623880165757361078897 181 211649074660351175368183809153896016178741511537886258416587237753711910356317669299426678289802150452252842530207128328435468778642488077896629599699113645414150016408248042734486420428663549852150993603150082368422269 182 3379645179399004022960067375471237139537154845086726903977691094723087141336237357595530706623520897841893440956365950512407722110970028593980841872674620824047531461036598286239935597232567219344730662075880345801222329 183 53966697265105700942518170229647100798948315597023571983661606319052247110029279620500244117242575559368091276755104769656166924326301249939594080702964721695832974421156494128148243599733086005204272723144610969398063226 184 861748573920258270396891756941631110043776910333101148354776280705089709280669077331082074202725183151068918833731615547466486913574758151919984807424368767998759117524777822330396482155237024971605955402709260859545624050 185 13760534594244347833774166759336399656787771509927223244226632044332232002464294585506317410690933914534914185623125621256129571013423195879679179190167722635608854773487830103300885920459386952712457496818053861858920268064 186 219730346007995989224884407349149290981868210870906485860557571368822598212199665811989186952659638965425244142675969823595733200268446427774538445596280108944061482094571514173083541340927611873838398968615702766271340534366 187 3508688170951470710287954234861626236161820183762536869132928810486376353652695507544768605892980302382541804060353252819648528971328404421401419043439174249335608925784782159764315558634125427221021806661321271820638011046275 188 56027275725159889651677765753487020214008410687016699021957800437274494141703488458108320034457495589817350312435617973394480320809798032544854759737588897858892573015622666577485045447326373935383297026676190872176585507475010 189 894652209669534487423632921339022516138542762301602238420418458841929798345500109695255319256526914770305355896797079657910112846681699802276003109404180351786624267529201001164106093857920770694202331886548548326069666288594229 190 14285944942119466634803347519950681968775796867058517184419302317526923854348777193789073633407346221265516911112011977952533753813278569873219420239421151809194130341749297693992942797792969245225054322715160073667838417937547650 191 228120179756393406808481592702537774244795048148991440950526370738786534046276186664705881346211556723817611603685041489191586463900176487870756294791516773573527358752700947793093217330416952306358928297555905416897679882023891590 192 3642658334672872362403546148492641752938972816014861777356519096590080574870347717352385358445076944489576544384225506134943656991366820514980358852264412956420836159468680620807237371197064655460455431657030268981703246749416067014 193 58166532032946381595960698695064032283705202221876928127208285743481755306166089251168371147237126173563538208054599523915815812601265893216647884446425645985069382709769968482134541109508758757555399410855550288150657452760288481495 194 928812185467736889976435925316936781520834524922067913678401803061632896671744584920789347628551092444773082346679162054392389183099959770853910658872103814627581591125837953261746798547066470903681279650173262973787541667450219742925 195 14831416722329468702800341319470581252005778956136012532998625802251776186731741677274803410229305768865192736062984886037503914516225643292367157798209379011916505608724862156121066006233323211292342211921081954764375308651068597270619 196 236830357561060534151657430569649930751654172641709603744601625759037840871121041828862198798905287731420061824961547886258616654109532246168758775900850840315615547617415286446002615572426734309125380626314069710252530423904225709041547 197 3781743801861858055178291311484553608387268088367223345939830663330561188332957935067308932876996629024463691599988791154938483758833893734985500136502904483854248480962161592411142508622469254191519720770107337082310893966769843331581482 198 60387470298157570970582977132089681388935826824280919314719252817993175795359402712218187610679388073852231066072421952108484419704696433417380761508862584427346712954326610053877896279120578052053459532497035268327097724092174161824306157 199 964276471403355488469261526461039502479058259853939055693101328551511803127597654569964255699732008332589826912280744373278780984910434615900872379663110315718902030766269449909875315930419583962155735137356864217786500630494524854959514816 200 15397715928671306735225799847527497485467327999781395687650247147265521993978287151044874227160154437607133158812150523719263897999365154687899824850073847672488031039715252278782317692191102618548609339915632335054749398025880717131382894825 201 245873110929493802035482528378411045773213107786462104368999811166284131846686209276788950426252046114780183157095764891150310391743936113743707744465004184695299375473999981631509987551917328215142985177844415497652555083100730961693062969151 202 3926139887123102689485541912451813160510507768154625912765631807218242895669275787339965880288833091768411890578650496639383503095408515082395243106282799818353669974919497093390524913625171612084261919469892749487703727220394504482479405784923 203 62693209334628174758669345763868256429749379481367720028620333090145894137786229885873783603243532195786427165048890344193202978512943170887964032478110601550041658826283126079068790158502846698269934214144732337864542551488891872717205542083287 204 1001094869178376739793821854570926355455112380075920907337619160281176591826273056271899706715662038046089763298477466875989125356280593998513677843965310956750757008070689763281624062688917858549822801961238510388380990724845256404751519766379868 205 15985637802429708754654192884148833080891675980177389151893228160362072356340212394137901768407011551700455259923934986970481969845124875694817855484743671588109829944408691314352148559310328632435090905443379043781935366482198900963318354142487907 206 255261138397600835735840611168112113323078206780126463915133701446364928691958822959045313328611534584064871181149285243056356975364326474682429022491462294191979162590992503734337523249098723241206418886987560632024394713566042606456918369147351573 207 4076049362643229345321023772787955677254859254946394182379489603242272817763611619424699846064366688660139536296766531365535329253127320803880630643242177177960593322095809893604459605751071696358873412981518655169364598832707484013512828204096309235 208 65086987040015608357142812082705023057225011318136401778528751587962259372234372564146372273309070427270935673195978381981247263806860142399044147211766038038322205092782722435871832270892428101364100764152223918466793746099882024282985005161490023945 209 1039319082043697593168530683130896312738363843883513950940975429551861171697602464670652548426544813714537804910843131340362961789668120378087055761037294877173254172703391473244142360195392517040831346149013696808585772160151955030473408198192233129700 210 16596007949116692933613297577091606846682904082567041995294977065123981167020296581155157798325514947859177357664397290129466450980252909069676332316388076402704000736337554021347405831807668186450735324064225923650903535313134074408941800546627115103021