1 64 2 353 3 578 4 6007 5 44936 6 255009 7 2170819 8 16528508 9 123272050 10 976854712 11 7530554085 12 58454112878 13 457202830027 14 3549779070263 15 27660647795555 16 215783822807485 17 1679905974605338 18 13091806853510818 19 102058138906901208 20 795184819141451843 21 6196942721679482268 22 48298365339771399703 23 376390963504423234256 24 2933296302377372177828 25 22860508296084054527636 26 178159398412091400555698 27 1388451652308267541286546 28 10820704688962672811245940 29 84329633468535823196866766 30 657209981937727371179067344 31 5121867707042297931462361706 32 39916542635470052674763528930 33 311083737309545750689038859083 34 2424385163815814871726165767704 35 18894093835638515389435807824974 36 147248376256192525303414818321418 37 1147558696392389930745605775594487 38 8943331601531502292883920847147624 39 69698554787226718612172371772465893 40 543185534637284972381672155149805620 41 4233237374395528936805729100717568464 42 32991119606742863412049248742895453954 43 257111489131049832334179119261999787768 44 2003760966298580558643648022891184383542 45 15616019499317943420774579409395338445792 46 121701175453994961695980873904384306633516 47 948460399152644562988557761797904317053230 48 7391688092901156976734692001621367029889485 49 57606045473291377891295285337020255765727355 50 448944332083177237644618241506773277734594232 51 3498782318110218002318978731882334663456644177 52 27267250830211582104744070705732066775223275516 53 212503351222322068953487302721075615764857787388 54 1656113942702697690209088361209505779659673644246 55 12906683003218003129852874607934372116927051944955 56 100586355715631156245329792217056119852682749309492 57 783905125232934923976134966619005606846202847396831 58 6109250514141493586786283657825963584685977123543226 59 47611554821358460965270309949698367072256253367187637 60 371053723734255426076462041772614956625903479377204448 61 2891753197593337802361043861739988263943330626925696298 62 22536457717374063913163048396490711070957416884729241795 63 175634603557950564709523526837309520851657903003616222855 64 1368782723256496970911651843918929166017525795663287665437 65 10667408958897848499095845071469688799005856104769128309664 66 83134899325481490012079341841437098194092787196183520513430 67 647899739523121573131590281518178263456961001082745400726366 68 5049312333087750283575524375320146467018571767650359314415794 69 39351080856800422740842106313844329956101445181457363541232415 70 306676922013939897656774848619081152935607583847896204236032376 71 2390041961952625268780420129081080668345490372553137166763188424 72 18626444214915108488023444494784215819831118341155316814332315400 73 145162482338969335020871180741549701132164794109476428563418067315 74 1131302681052668791646564600728862188408683584118322923955381217930 75 8816642809733669128036953866022846667624272661447510826464569841726 76 68711222678353793364640959598827764079094741355731439873017454442436 77 535490914607770898009222830407449445725831023751911515874885991761344 78 4173270514625883167052542597138242489125071835368400773264710020161244 79 32523776432327664068821196814959300349412147384052229259014690751815457 80 253469318538738217838586635244132464781449724600906338958363707923467994 81 1975376247409972784990222722462613322254939296394423535969709606462275249 82 15394807313671536271319162131027695232677779970621238111471443204543132705 83 119977190439451123935562866962532200327009514658887686427913235462742445871 84 935024773772978357318692985001681368019169458619293491323045950004689466763 85 7286979503078360860860901848706427889832236211621099316719115973292544062349 86 56790014305200344671257621812979246417712153889830389427101668757443849793840 87 442584712008922798174226222148868917024746631995047203070964600416249792832184 88 3449219545029838156256156482135413227373382910037617420411842327140386075627067 89 26880990569723949856768113258561482521099762595784714159103858582485677049462918 90 209493088096060012397424114019526855815639870486672168900348998602995219605666991 91 1632653895182489010599662058756040793066222693337815947354510609863584955986170394 92 12723850536931798839742547821356927641117564831006471354274995271724702305924264330 93 99161477496174255481641668697895839170111020445779568669697220775722849720646812704 94 772800544197164139870675794507608554732537503900790184265140593486479791483078516025 95 6022708577879695166227152859179949856378175369530791097440339741428460370187388642657 96 46937102835180388650750910634084289555943417667207904386163990672255007320977803859042 97 365797480331665166449427673753324478149503890985056970113919275107859478438326837284228 98 2850789429566221207077619695763644340033429664155048582525652308402490997343881712736982 99 22217212552579163221591050397477036412759976743690373194789544993847207377506275337888761 100 173146612824921434550346006562540522097560963170492787908585648200858001716842991996019707 101 1349392929549253611538297604008550634323954433351087348793976915806240630169706241806911230 102 10516297423378967207400946182605689954151084051015472067398713959540871625825094546999741805 103 81957233564213969685794286011861289992985582230538577128343824294240710676634734458367531949 104 638721772794906455214398797238192995867015078241660815550963099352229255708608328125908333651 105 4977785185033420594397511729872215101953485813469879090059607840554783506298205730532890048646 106 38793644437567233765475029008315287403446460084611875702466303578938959350273024450680132403425 107 302332622402685511034175997414229035937284531204360807483247833009255413392868200022848211701108 108 2356185295145136020513422051535708161539682806121138871262079316541291785050470566591009620391829 109 18362587209209014584616239520750725544137455517027595956162822140750135634426450010937004203185957 110 143106151163309356561517934388902702977816827937779698644461916726566821030298755371518128108085546 111 1115276963286815383263548057809465867721401546407287418172204018330008088893202022040214530950835163 112 8691748710499639242988534099276786283864211507285366297392298281546228036227631479742009356215580989 113 67737878691433058815317163839014587818408714022378529890669703719692094713350279008543964887175105546 114 527905299893505393354634430803345078537829840107046006593532224598229016207854750834620656319429697930 115 4114153130261777349754685731836986289475598334687104058621102823472979361824857464724953057877949001428 116 32063053700459766926876596189299230207529527440993336068335858879195430370315215445986661250140448519879 117 249878742975508584979647391097169298113411480860600723380421924177049528785071918556440659330012888874475 118 1947393619283522387067227584030675081899909245577766081076788169144844685408359122442422210197396803052611 119 15176728773595103681799355951558967475861305123373900426560526817879389402130544050393923908727370834083225 120 118277627073674407837188622018743009945448503323636941672319495566997195822343915379621246438169166724583407 121 921779474014103006455614903159817072884141636849718132540932229950351249461225653135944544794431219354612788 122 7183754186955894574831602556609717052195774849420469629108412425400254312754592696405572405477619920644473458 123 55985542826067291482842501383448254976189615756513191682919894652862324939772281104334306943276587828813793042 124 436315180608595430662830463420382429979866750784986807038834038297081213568802879605470058235009629449841631048 125 3400358864447289139406799713677569050100978812119638768034724919861530072553289235350855479774410938487869708874 126 26500201966150606650596839323431309124914487814744877241795019842712044570953493124612362370608908779476670527804 127 206525467529122502593541710869571541894418704953670756054451979865712807378753074674657214855680115042311687298524 128 1609526176162888034579842466848497160050496364068811109825572046769365034288844612488589147763141959036599554627695 129 12543608024459389395299365133666614808133850778341173915731735258357966876482007672296714423749808904956627150260233 130 97756783705367072713971376787770472556953243206526689457589860573380556010442855229540149268182138721200674048630224 131 761853267559338229440644302921952244076064758161411642479423399160639898142547000407947845061464535002261855779275940 132 5937392570526787764705780718074403806203489542042369689617233245637971757334090360801138679047102721822260352711119862 133 46272204947655469242482486455042581404046047350357845497491682325043339435433489847370649154547165850914086155251693948 134 360615695405814029062590529419172804490073891563371080796654533460632572395373253102447170626577051798112490906029883267 135 2810405942836055073297014566340551709684027966940242438542483313853968139621285872257019291569256300875096117585647628320 136 21902489725634038347398597507481494271115958822524995136400025236004856713228827828063887350655500952923374858847609480768 137 170693866273783710753636916126768241004996488264322985390812490199822128729722645809632759431966554324658288483846999917757 138 1330277806243733279771408703361834809851191853865829748435963219654693543554576521002272807686639547077168063904924910042825 139 10367326491663352823143138908900700825804236203772317143229333000160622699668962274455779289531977570836176644977188793940324 140 80796250287176503189904296973191578938474191601407237050915237425773138797460538824476866187385763384394879225138294194690773 141 629673818579692424675544487666285142950876973535832668407490956167549997056093482456856481589561701345765308771366078861683475 142 4907271270578503399220694417728860716260554024256197686120826704988188171810398252894600364889399707649045259367946833559297433 143 38244104506939085484332996589141081310808042432893484594638641830854378792299107529127790352777737738302924750767948803363802093 144 298049862926215532405772559496817087552456946485399103050373115534029278200212055593465703577537416977254914675279341094317619644 145 2322808232422273168952843701201280204466484857202158978751062159875542574575015795315670461497015974911503710880697267351618845642 146 18102467928141157939034421873606468740814205053529372366190667014469332523842109115618664114899004206155616046754645786144220396130 147 141078949400677589933891844642898580365563966454116389502414366200898692739969752763471007739382684656135165603981904249833200227621 148 1099478261362272947793196887672268484126310926788176510820698731354152730469676260721814988180576184698001731087226987616090777229827 149 8568623826187924313911333476569186352899661083909569686455507949573024989478118276037141967331864519979310221913797459232135430070357 150 66778322823540941229574825150390570254138729255022957931770270257193372762564240596608990716801202349355362503572897674803844374355169 151 520427140878345296150771777772255172307407476366314006026659315565898987013061554345668153285814156203079977284451162144281536469510634 152 4055873186250942937365101853421432611806955460992385655001048277844170144249687906248730660308194980724798102369464403351830547631293756 153 31608857438114939221549377603675498964072077865640208305129773447257971404131584355201865074588415920758556076899726950543660774419088967 154 246339030502729598626549555715673850680787160273925720454893871201255414899372619918480077450896945958107049944837500921002651961811110461 155 1919807385250546949626148805883271857906037440538065934757506368377894647513470155575433425742019254086215134315977867055970817231560548096 156 14961739473200136873596006705041097320883971418642694237016156316249828517441653579912104992508521040007445213552078462586532609468610313202 157 116602139247787506007532010734735949356058458957874907840162231131042065292885708474332663799942218791215575111066497687276877117933894325908 158 908721803471718475671017900979450581354820419959658396913686430480203522996368456686601899002165919590685605650453551008534052957218494966788 159 7081991131827038066085526483747959180951808580445193401079530784151951085647153177562475539328190609990687146205938104700195080328168347957697 160 55192467265189525922336008444265716251170005528688026991242393822230228214124638363361224525755471429595807236043859413303387221136222583771752 161 430134461638777193978861071197405679246847765735600981202694350351116462858508473183992257475249714246729713440053095054054626137232786000669110 162 3352190330617309150043483084187544249166193578894415401978899808259138710351570858336028048088024264441114169635144440598333736333571066058911542 163 26124807507567391105294061349660734767714066015404685438552541698733442840299201995209352303181720045790795839904030445244330690928666094727943408 164 203599885446171980822335236630784801580850210415881606148951855395589414895329611036948587680067103550047010778922507956881242684681364219878299618 165 1586726077950506481685959274459699280834572925097565437943977164777931595948833304392739096536581636643679115598447065293850477303411824041810283627 166 12365918777070381430456751765533670792137630256001881734400023003626108701173654820877817914392024462880910863009046796999008372361099795706071168050 167 96371988414418450496676734165361328404502525587822383782308303128901493279937454431883366425357503306278302050917808527245849642976493636616741181003 168 751061066984391635874042172063649472437596428512948177133084052518389852314468760420621138863145728081690595072902601421618595914341160876744986380388 169 5853285125902180907376151667751630996407255469147087790883657305159384341498952755206504959909063525840409189701651261396081896617231273963638325798376 170 45616725817875089327484696880402861453013272931186835303092049813397035451677064802895239872170094808082716139758604872245487491443695752024314813483363 171 355507314197761693015505573946645915236748687220154587234349686730279550509098661019770435516197841830792841377648173433354877699726196068712166931887827 172 2770594517298333326330767204694489809763552439611984824827382310471404982872386973364285643604854624969183189433415299127870206456492669947579378835090479 173 21592225174341897334297656231295598559172658766138262525808125394903986087280277350908357428999933844993436283582735410014508574903704645129197921221192883 174 168275864645148173550808548364674262817936181604319237606587659739455829724533697054171560570083296379973401263467917833914539265828654400158114644938455817 175 1311433462435410476322280050995043188766564667026637727631823584326352614944165193244255276059334095344772124255221999502027523616107138742021895242576107190 176 10220465840553427858358240537442924324007764505989449902891405055201459130726993995145492270289126708952689849508569920891342381581925255340526986406740708852 177 79651713174936736721325904520578692187563543747986904399810165455532249324835530206897233022551963737387189753075979042134158483138793012057958646004668577445 178 620754035156468753221350745326695288321035473490006259663681883960292136720566153252237562087257313214600813637301060618069753753338516786959743781750479564221 179 4837756236538656184058622487146052205038262804206617900845337876927057820392979527212309659463774650236947457229269507756641275455391192420763105754018679349080 180 37702349205461745809795173840292420808572651505315033470583173016926657329525902868674016236226196082318830612521335770055577564525083060208174676356917642119664 181 293827771824158894890968303923673334809222480657996407778151054000884642192671490471859261359179061863018714922280002220539613993142709223790730679268971987683701 182 2289903979846516043720450511566325420533352259458883770774651489496467041012764117104349685817071010484698578872475999507145180863149728955484660632960827390206931 183 17846033424148142111076930050952568591943782857052795420068127055845680046319460767070591373780595364276473849541871184043264026651019317859091985476596216929204516 184 139080464411944155766184506168614344573761409195600742333243353012922308460123252049225307524591773331066871526473477080781098547166652116183986801087490594264066923 185 1083903359436042099050491442041058474805517948977290141428458024680390013334735830922578468795371259295372224438095282283147231279353950833135562834889912214923959822 186 8447243094594115300681660128576832536146054133043269931772874700465365386094258822074899529922287395411612763261671639318962439168014447403094251418614000408232141918 187 65832359756034564742344650962378257310405036853724441502416063932323382225029252124887108641264424489211525717883278765479766164313242128184929294617583396651363542845 188 513054915374872430695986809102998520074125295552932839810972030175759101889669386659842344590222323940321584349664017507039617602584579556941808881893437830742040578505 189 3998418819647260085333709675883161976193391848580671182213601902102066117315729479989990668777980553682095273432119376895354274391146652868343902616491716208370749631846 190 31161095193148969394798336984404940817067392553087024220454331804922100901532830840664200963600023436756402948340943028803507368969094520618096737353685278364499538331811 191 242849460608069692970526905563994050747618003075018652210317825231267022101212170735666029859534320623394581634949057884333712609748515004019882202031926385379165083587495 192 1892611930103045151865234003102243846596152865246608709700822964643042053787998375070650650354700227411892475939443967645664397354931126529044534946148195479606981919931817 193 14749795651180242091199390686010132418256775984621638728796077068310838667458014165422542202551532601056774504097191388776747341813217472244618265369972844772198643072213827 194 114950385914417490675605071068941321652191519026094256094863180861423399203199119743189158430529399073920610346734042413281568853041528437277883002162009203964291387589114116 195 895849104242755541074781098358346296151400301933089708419823510349919878110652988744387596954005105258549807107554369908369433764839145794091057393479794065195352072155106330 196 6981669623711018157483864272620395426335437125407372644681719091805551351690244171888736212582392721431175170680295152184562674391818313281075974035959115121460995716543937023 197 54410626191172334834709955209058207316756570626140811120204933397296176309061803748138585459490659723123572977813924416092233926154596172916317191489529082995939996204730970347 198 424041297007386022414763628251061320159173604477578934887005034090330880686464324312163853697686849285252019334601733236187513851982460265338899538058732687844400145691705982141 199 3304704138782342991237769691998367771890769274986020320608180965311875514802540033334987749459991001484038659456354655056357209534633602430712535016360630745552066058768411284647 200 25754730782023153435282849921221829015253114962141431261123316314743301078816285210762143660884532571559732134301578541616167849572794979773660548432970761091323328153284660263340 201 200715746341787161561396591841853148263785352876900844507336458314891861779636545990235034883429821061439441781497275876813396333667145156073125325879766930611037463395558207667722 202 1564248959560505670821944675817843654236682152001175063360123120678665446872600628860108206968583837895024487335064950872479065260528981245294841554910161258129344930628983037169353 203 12190746625924823152234384050765203666227952941191328766555950596960986219191263570101134844685331225024793492949687400210351733078949809263881640696171033243001701085039475765343723 204 95006809746737766209856580517001493453450102377184987836998813830319875347005368953258729809743012759679044227743829894621754696205240200964086120412318441946898558013684667653189228 205 740421745708135988721002866718417894500430246492716081442675165677427806808350695712802848519733075325340055402453156427765369102563460887630215538328934228370983504163691963759602756 206 5770369123843860966724764918857228830623763169043359910609046994132647870972046023976283332141649574506308433368282141001746245327074683034472311550363100972135100032243623933192680566 207 44970532022348040988104932810468486186120824025824239318219157175866533532134500072622031580352468358121903905269420661616866455101854874775512213375922669191933407101500765755871330126 208 350471296890946145782904367648504631621543262757361327529672285984229551934223478114165411305205212992088901584928068925683158282650297791494973865282278127146814928924417144240210811788 209 2731347049294001274899351569975953868047179812381134603212000311341806689373125040426070487532416729758456189106073794890779878252891245258980397548541019431162463989601769881586218725097 210 21286355744015198387001346345233135527364794665971157539513104617638084509243920043042575538742760116101124912655621698737173479499908370852250090436021957934105846557279024043207492648235