1 2796 2 37018 3 499072 4 6889628 5 93754871 6 1276545834 7 17430577162 8 238378816652 9 3253415745852 10 44381545435268 11 605979402161001 12 8275410134675204 13 112975320630354875 14 1542040665790997206 15 21052733200756023566 16 287429365811745513100 17 3924019171748608646866 18 53568172800388600239386 19 731319782636784736093054 20 9984097604358515281283892 21 136303473738786988056981339 22 1860793549359343779416190434 23 25403621231117588261477673322 24 346811058689965135963794388404 25 4734672443246867475459659999890 26 64637570630274966638988311539062 27 882432885087582017278230673606428 28 12046980204632339826924154018759322 29 164465486235599400763544189625206537 30 2245281566325987574870085062165905806 31 30652595946321193677567005784669116458 32 418469334081920429083893220193348382842 33 5712945352816208697920069927044140081442 34 77993129815853912604179604118932522465072 35 1064762478964591693894068805671624461434564 36 14536140082450931856837952371054619279070122 37 198447432705917670720687868274427221699485124 38 2709204736774671417169004537523133037267319184 39 36986070954938963548862008580143202027030380546 40 504933935890157124092975263196016458402796484904 41 6893359538864258637383685207531722448507618165330 42 94108161410989234194164345813529999592671697519094 43 1284764877401806258424346892262918066005474787028120 44 17539613474680022547268703162192403883954625078249006 45 239450850910203346308421749757554366959469734264666428 46 3268983640574604526869056123441961192237405459173693250 47 44628173440508956076892991344650315238559439941552564428 48 609263941891364404806337686603454972308585571869670632612 49 8317672967228651471576216713669747958602887957074159495800 50 113552893349072030582674561867544856047963680673060094200960 51 1550224403029803821848098089997336767384850227111350852026371 52 21163667666771588586940527256488289672757777545340985718517212 53 288926447417683434317777746860771197463968421936155460540990715 54 3944424627578194380018536016488633234256334338321630597084956278 55 53849295520496558046250979281964094156635428871189270167070457926 56 735150725628156879145815217827312074263812440294608461924796414230 57 10036279663562978188655843042410744600655948116059819760356493060950 58 137015316657022058629939063253144444762066296124602756050513364691118 59 1870533467666281521228552712630341865171645012819900792630826263268734 60 25536527876429455525537320039555963293797403839463113801484812721584426 61 348624746527426933879041482882987026818126879962658208497527140513096653 62 4759425967038038704766025748241312455896540429357186805367988609626195060 63 64975695966577923829346716440435761592930789593830802858156125434599642640 64 887048374204344677816117324685258518138357260626748508107485949101355012216 65 12109986764946666026927826376078167911285016710721641854785810723742623383006 66 165325571534598419230715757757195866422194739209408087878309512334631788996780 67 2257025142484451779098282835960094352258342572782033087375915387694136812597937 68 30812913250324284087420797061632009765224166595667807907433646481491510844920660 69 420657973678747457145837549690233183230954761347504651890418805568480588339378781 70 5742823775890158167330646504814957568950637448528029400853954622315389281602749112 71 78401045468504306361341119426397996487919495929162630255563283904538097979359205770 72 1070331281335957264589829884285738785161627801782080587997043110322402366549900787770 73 14612165500641201464725056888973898595501088992595004086280183519310013698353815851289 74 199485322293129021060822844793433667861027650838076140053037050398938444618131915428656 75 2723374150717219811845132183709053615643742033748351809282177254205313628086672078904771 76 37179511151647701583704372025561834040052265588100884188071128261487954585358742760390604 77 507574785165859283170652958723640198161721673743788333095331866922939905557116293623303423 78 6929412317585029168567561983200421763343416407210724867498007955629037801473926128785521120 79 94600355396750269597705777720129555792444097847654308890162872249652796719199271566207500878 80 1291484303579095158362617787301349381066613489714410445309905657744231691477689715971310265574 81 17631347148711352991096071846343548697095774114738172497697000299636118767600500194650446233664 82 240703198185852129003292698681614001047346801384349695697043498354681365494407350569136877607098 83 3286080702071581613696549737083113638326756685554267201012477256788461313156730146783872487650565 84 44861582487942699113247696423363300312100224668050221536041503841577029981891279560860237382121360 85 612450443488467215808384964097223720272230707910791240948386699917017010848854743204325664620431986 86 8361175084049089823907363048710493093075422441541370327566283161746235720731426681667415304072413454 87 114146784493989117792049068846692863928251295590823903970979901133472094323128051077494169210869481976 88 1558332205621865734338745505432792605823420846228399349513428523682765744476489556106142490256222055284 89 21274355417398912996942822482195633457845856492434884347095337899714610311440067179841067521637315988538 90 290437556762930162575610847747040850301717107647459421200746329409125042395082082589030651135319546956882 91 3965054297693724658669712718328562259776875200227385803380085549939774276322329184643439461023697523757892 92 54130931821920475935032804726374263920209461669925206789807666624066241269695728467370614064168904810458408 93 738995625258839620845600523160428669593619104241973399140165602324450423928036927136846064018495950740933862 94 10088770242276705356645447122812005565594769451233006171820518033558119691695394455566911378599877091485709238 95 137731918190717147483286509493262850812518323239611707066125083489748983527735952952660568925125283334450501687 96 1880316513602496319891847684579942133564962063765040783381721580817986417090438707042334807595852320098989071170 97 25670086046652808316157567032432413383351232998331185298429558525362449751247450596077344605431976013202357207685 98 350448083009211152178074245067277659467620603705065108830052047496653178068729384131832531080165449776451235298114 99 4784318161677729430837471738109875995329704305617247530518976710249743066290259057968158106518950742122697565335321 100 65315524272842767475927295146659959311567505616035112636970883933541461954654303167571561944531954893947083184608696 101 891687711157634394910907917559238891257217392388096069284307376359240303863202447655437111510326445550558067513652003 102 12173323005234364987687869637894359470682958347012556070415901279179946822952140134816387366994734921999630443099446286 103 166190238056977089515225149374166488599939701692443557042208918742717439733390505463956216847344076681990037695692998230 104 2268829572135630219557167484723730511907130769923773967962372982135606898037876393534591663829005478327179262870034458864 105 30974067355462453473983791276625410871578116616518817806343276162580992799083665583907009347999043921332741110792723413736 106 422858049949364970745406126787826337934119709385856437805558971792991145056228020268847060460493371425702856536062720267690 107 5772859223005650436316005823812219087483482815836112160387582925679661360200651227698234002444904010820179721281088706583891 108 78811089472299276462889217375577546822659570259752623958832500382380408857052312983393202422915635765790688201692293532305338 109 1075929203168217076990854209713970919335284673920997904201196829104760859453386700817752214748005799389177676735279948403728407 110 14688588344373528930848439327494129671727398360706676780261048597477192249045631577278736194489306996224058787781248306532897506 111 200528647159262534191204859922470579863566634868744020178197511530206886991169753650724739321793216804847694413770689966547679425 112 2737617624564115130094011813320070755274641620778322480054329669157810911881643002472204830644475841028216943427342352253674150114 113 37373963094518841953717229144595317936604445752080155034006463042851271212682431866248033478057160656914062512890510670200391725439 114 510229443607142793368063119072193884751348795299373068348591741584143295181401462013573979975168282137649791982022909145540799938514 115 6965653721690391451175687960873896215416585253817385337065932023908325086900286077540811757075313702290602321462152922214736080356062 116 95095123142007471936053777742437062137658132577278909457437086169058311279926046367351404643677034943695239281603296239632969249711358 117 1298238874153944190344015507894272042428904716050971132884007055939177482046222387709613888833903598613358026277531747213750166914361812 118 17723560564169231934295704086379733432740516355419376847846317723098559079152735855927378796266293500682512555952881645017974592321209344 119 241962095979053331807599412721544545069247727117334884328895601149732798051275676600529391349500499206127717038690847780920551944485282429 120 3303267178093730020035624322318125884780092370697099922572886415185157673297995691870626713416179047130933112453032605616109080991870434534 121 45096212304326912831747524018924761242888002875904841646595185208744243394148225273306655478024552796000399918077424085274472574641395017463 122 615653610366003770239746883248772622039962205372309269941034322032387535113262501143864084457104328919627060943899518792492014644429228903128 123 8404904726784069518441083810643900662891692650341311062096635565453161187998004668582333341236557008184301608129109515204540002427017187459240 124 114743781692956429691824122835184063891111348456503873034839423341570177804472574004385492448375437555750772121053558347840764425182994419111296 125 1566482412970615747925462147562017965524970030813785166937247097685603635342749000716976217108298717175069644751104255533798857604583741170637659 126 21385622069809068114240739840782874716292276210572194570944699246899653352448578213078852488063997817687236603256361852359046446809596429704319020 127 291956569397682485298311116332138559267019882889397271766831215312879952765320161671415147403154068861964876911074665874447372109774909638329849880 128 3985791862224974024909367760587762578487922418022184013010688451966162882512335910954544187678778201841572510303363708002549563662860823077986598670 129 54414041108077671714298098103629382800572019289980034788356920794733903248299850244537786981121444727728805669601800912201337276883547265661777408037 130 742860633986723309788707614401718964245168964408651662796794789206801133950138797974127752505115188174884241926201552566193840366122811322094292919236 131 10141535351713411003941783615387868104136070237504740270024226967257690724601566200101403041226188089928586707217718322974403130302598618788255865296096 132 138452267605138768051104034907830115019696347734538352344727741472346564132110010234724226803032534922558487490825006457624144766749947955635562985793544 133 1890150725724813737125018208631658171149849108626999726863658342675308370775426683392787457077667543686361486632724964818775009119114436338497823926840296 134 25804342736712515315824510226780023289268374374756524359565437121640578916942792554206294418624001691179513137455889407060089043059601281792887168797884948 135 352280955699122813884170504911518450240472139037429084070821143616696521147141903543652503775623643080461954106091119004861197156347585831698215547336359558 136 4809340544517118901893864093618588752138882169150377940093963127310980165707903895158368500801040640826475516164695796539928669139647959835526663601028878802 137 65657129909943103010950845556931527681861735006014422163504294755588983940352797252067557431899122372510551181499207968148623287476500779810990114362005969919 138 896351312224236832032749831607940004353276493888733272863493062413215551251855843255059364883513677139079032167330481165898192198510252641861685888443944117588 139 12236990499404050924877821715076405031348038862103692761836981016373076382004808379674142519906825170225615389751070158056025831613467047594981134874017518084957 140 167059426856781492632219564250845618638519029378969812071379643937392758809097004788457288989333738684129364068383074500123399589376610417189143241648646210495936 141 2280695739943207766991471846691949959212816381022412670691984290603976125621281339172004528480490913843923728519579423416490117196152792784376225970509850090805867 142 31136064309943770176972370718297972335311346101689141365922715409383180480722843527881451930180455815612243874204582289047660483395297683165808457047053492002878556 143 425069632802968658573461402927926915788124604714712736968313392047972617349172380583504699140727264087768107352170697077809731405648351360072261754603293893931590680 144 5803051758007398386968550947840693770728641119655047348179214205828092158711577589700776022478301335334720240968717491026713810877905197015949496219752892785559643356 145 79223278040476313568103184208902481914721314192586312848430554052608994522105727959218898105814706859780303084803516130025678471709363883714367429937701027670859161324 146 1081556402597678625302022817659257148088339701448910648329649436585046435052152978558773309680806217758926825702987063199363848356675122551540042515578705979885241596522 147 14765410885956807927643953200580735901450194057285619435978888761475588887031162529784866361668726480483361649825875790815513086890022028554334237097329399700649946297615 148 201577428701358921018155827728137955074194273331870199973616362521704524328198453364334092296800520770763927938091878019916818628912487529241720957346692823990138001318906 149 2751935592967304377699903088259655217892356323786683264368564584543330007008805746519705289197315225806291599043024460463803277011990932245278031170195752371929859858963684 150 37569432037254949193013260949066264489459099551758805125096593019372530119887116352696364079239560805822697392943889761545588533901772344862570844164516205520365242837693288 151 512897986133459657957250472769696317826656317565133321580227839503094547534116352080946633557490354100429444434827941832819929843242119034369703492127319728512826263399494900 152 7002084671359850926096330515298876106988491802774241613627533082925930401858836788617408304730237017470357008604463188333334906702730424729527207919067245266684796273668832060 153 95592478563826632096877914346483171362934789423922835394781745292068607895693975980515202990706874652357456482983801921863543161670905894154852152778688559407183614477883042432 154 1305028771695931175193304698870985121642472390354105520430455937345000965707307755146475311817268048709235409888566722332799890051025749659371532212823538096285324832496032643792 155 17816256263478294687567404885252687220047129514158967048869297448928897142387705753934352859443970689721677954275003988330762815831688208018674359216757046961039211299636039266081 156 243227577912655775831088765130708282200889901294610029082253628403210498435567311716900776352957530370417843047378609865411909288363576892177987495585915092444888957474524732511522 157 3320543540818333899289150252785360169299774423007063346994941949729662969323269600562584207597750285287174554193042526493202664947520074503785214414250999402907518152018074033583190 158 45332069254210362220294058600351202385571926451998408485978280960822302041253284745287183317091032247836675765081518676279189848482145453193658471145682798833601525374644617027694696 159 618873530073356374951168327251289100032878903087017492059492567258477966914500493791644667506226372729495460434833981989499430505089710110811085110806321416906534631142719619759192071 160 8448863079196076263832919821131660909265127938976516925226495411485869479391784126278575810125066262493144221007298623235062519163035616384226273651265438382284433788334769084122959790 161 115343901237044978779261665249241968046859423502932078719548047746712518453927376354793822316905020666637843768435756035065615559704916835584035214685778485866196493110830936533701039340 162 1574675246583248570457093153110769086100104797571200416990822562808732333004870168922890943557378259563266443632095166142100604864123805522485706350552061288884279547423035065577213525130 163 21497470656087374859876730529732701662824005986436460331364759192333242884679587696448780937917162408152588692611384466787677738653733346689683347208947160679503750341768555999071158357852 164 293483526595149067307572341410878856247633513484751966741261023017389539426540956650066511321499987241901755602305258279331706848040116953962912298949477161963681671578658088071068866307886 165 4006637885947557423586077316690266248725078274181960477918827919055415657325529570946015022912722385147480401045453586407274985206256571234450292128652055542504441209464776764447794592601428 166 54698631079403321940107375283528018158915104634374593249550879386251085339404946943635064233799723418603763684980766921842600556426873415384713615980462505328453640239535723684456749166907658 167 746745857032468617985402718315769509774177905689018587491190666036314310390927818412082331445513534343112979908753263199971819769440270612068653411943432183671693991100494131496768853827566878 168 10194576427071325182626772855858889033915762430893845552491157916831033834512642009708037904315159460241053399342926363078060525049467012223756819536291753413474191201877770380657339701989285198 169 139176384507051214237634540107748616097478284950084675153316837550566824658469036515962201282054138346666023411871081168297711734223952196782585134300788215638928373560448071853199509015005193222 170 1900036371596377735087028802487515886287455402400003534104221392892802722766447880842016539998387754692167598234687967771277612744549371076451748122525640100760864624322444199728773739732060390230 171 25939301600453810061693103679733985136520361296204153648904897324213556069262242656478658929217982429700904237868919629718324832818927943591961566066175097763443512745021149897146653431786862108244 172 354123414466003541707165154733741400482309544016984816056428227541272031120570042509802371602157365965979611473406172867650128146857649464506849924526262219066074381287329919642050433990572512695320 173 4834493796504798129953429927428989978398276378318527085732419833036353290009457189779934948350612093327259503885467956823596379536794044637758567840343640301594347918161617912172272770870523181960571 174 66000522173004068531026730973600421396734726617587455926990036322838345376199304768133534185767774979020281782626798704783058215459165211909166941852796972466403791525657921346363058805897161960656610 175 901039304313207714465259593436644257486892991094085254678103507688390392094676174778840133096581314174319140408679685253112309789432787764612883595030559060657274472836663508988564982755782152220874797 176 12300990979876005400601305814974744866190601221967035933956368466644282764805470839789564446529223562211203921896702065062948144414171082111323302356724673685821478992375910625255730292465065342732862702 177 167933161586470467418197942834839372857291371442059076274785241984374723870166102657830809771831955112684398009194226136949055625111084387073166283445684049982827898207593494262823282714158437565353160161 178 2292623968797664559209480532993051508223161384221653302417706018041384358465854195836047429284020809986766176007956774003614610368423773721556118754718726028163467275005720128947669064945440287698147263404 179 31298908522002210675911913127280284068660639707260992361155691284496605783538748703380473505546172933234903514978292575509641603848456610150305021642514414778618394071271851214538780845629269042043981662297 180 427292782419269507972106474944560745184328598091362279261210205175453675192681166342298763892150190971967249375011041259903500817311541783976921499418689707689434344396660958666365653369762743014805496992970 181 5833402202484263912837238308200730837533829275505081905688141593789490055321102555377527332474392944256635483408072281134513277244391007020413786606859155557288201009325145532408971077880522331118912647753727 182 79637622389227802120987673059011386240634716632373248388436384664046376971516328681618586999418352511082470941102396365910228531086724524696370433994195490794359943966425723847447994312951396047295314660005488 183 1087213032749278491902538134525740337256097713625308833119707835697049688027311711832141465749595750918359901023286176873967689960455336668808641013971594155685035001045726137410930360852415722083977930426478244 184 14842635215837025166385471837889151902673798616490135860532218733023558319631050573455826649499455280107260235702009981869776670042867160205817509000878734247086120602374190412389606875834293247903859015069947002 185 202631695458354148446115304702622200733568059303719390457363078551248395729578493256435048293672501236919031344939697301949670781479431760227202490536693775817383577033275091693837718521058485681404718359427309324 186 2766328445538887058238626603667560866523008788791446990529466862900828829552129952183603705864641841491730973796598911027154046242527799554380007048686379253447361184583719933931804743250205036358902773719669778432 187 37765923298857207936089005045785953699658898871755293961430497742885149632896829304510269471405121734907557857097914930754163514819058686424780530815608584856612213987545874203886820850411226609782742973477438502061 188 515580485359657299874084288152224457323175862552632603795173024843581269443736385442643345265207725747383918258141536973387294351476163385802542006598775835427128707789654753968641601765543371322536584881219913442050 189 7038706157933217347623605906333257723201419839845755155146377953621192922321157308988874240255051587363138537805619883862390171048289385127264504852327456756082482141761499483362752548838577220290280760701908707469355 190 96092435195964890428387154500997118797817713669006187013331594015579272610329788578197649663619537037467200478119383504227718608066609220046049269808765003480430577330274971632003551785773881018882626899347425562390150 191 1311854180968115522756587382806486383201894161435338198005934560306757788865617820201947329990441961528760052108506261471733432137210639282885029354345374802300383024204847047073907840320896387834911118365930005225140232 192 17909436769022497737348984766827298252440611034365098362786599331558478933292551903339851940401918013917524481137883205640336990806279806610927489456429433087636223092835229285493712785882344929692478758497818584812485210 193 244499678422270277768525487417450719355644277884893591489439497736037234419151198672263685489889844616838254397143024460707320631656736376631079656472243390542370057309866988161849765340951274182192832941542900541058347569 194 3337910260360264411435785519178408128994621900815674138015065828098370178215279905829907048421801945412469259252797134917412754658508887444158354557839473042199312395051362827051690830098013471844819680414106980400573595850 195 45569159755604366902033961200822358525806559748109103106691171288495939820212174613564852649136443833648957780710464884571154469082177746897440633897449196485609115384239083672455964542141073042192575241256857226294240481384 196 622110290229213186302567668099045889216329259534333406614559421764172468796816153038431466909307247973125060265867912847408580522333014628814726466501455008909349480959267539654991869988307816143132337133689563829944802795790 197 8493051337455869763862708502199280122192116266478186289268677063337399382108002429833598779981935812429812837851464635257418064103104997165373412891158504502430544451324622205009992997129564331997675498535993374544538197547354 198 115947159456379222279739734664160509092547040491348669983996913880487265363171813291244753003970662819033597894953855592141078762524033932677463709377497694916017441712746448443763298931633553153425102128674836919509541363297666 199 1582910929398686675642776204103857454993155243277780527082518646257654365025780244340207630851798191860205558407907818191446050952613930891629521230198372235565893157538520011143384553565311762527924746624059459334633999872644353 200 21609904219796388042865860350308150671621449005841254051545068228720597582363638051355867369850640980871906723930259731219638777458791264445686867600335150382701104631590029281346965625612423065035333097887933929901542490179569614 201 295018469906056101023070597129072977833218718204060797080024696587370167378056344524875917408818814470576198841408006912646175913259561198273257572733311130918282266398591075214087579981140482161771486324482364562763175493085539089 202 4027592936112078492362254295078305783105670620613022233639033434783913989255221443570690979379417306937227500890445058907003724862260144155609080202923636030715626354610008329059917086491693989979811635269678027736510476292615799258 203 54984709480004391511180290807994666212490969542363385170828715100340910182155860662044453793195660061147708828557626429891040076322575235425845175371036338652080722509098442277287871222801316614060760679947052281988162347530582218764 204 750651400118642209555692847048880434338729834330422313438732073161210310970283606038923479713281955123731301963393002334419435131452259122112524741595942685432980235045289926340276230488244709606131825875261311933813758752832728733526 205 10247894911675231746139351140591288246596215857355909767892100506849515513959423977200906087352401417579284026856840721378142819709714524384481740526357855043201742805324840196902516781146199499818555750401493646176394260469152901416396 206 139904288600728050258165683127113053474636098221234621378364234391263579163091932499762562286828184773464145165571880752846066877942996899075729952483305397562335601633674135279689970638405983983164264338709768373886275920591283227548416 207 1909973720219985750855398192733158645225753067640152656174886940034365227099510561087022434084943817036798352024078560951458106566220270454511795075071702397729915037970340917169977355129565631821182201747022827302257053161933547607003923 208 26074966310303575067898753885595707699625591354246066935370759799983952567074893071200959025847679859925269426490748051591416342880630611105461596129028253661243311040821854704589277069314054214575832790198745040802972680485628180023707832 209 355975509445835147776038070905147136363670485827218899027933806749640280915877623490929009949504557890929695911430169184176302029086240123172053649476823763940708485534294501207487152461707335190266915038721000879028750672129569983300202861 210 4859778602097321785532735128421314054676771173065506699690746511991202279355658669292760177813675302967017893254483004364887778289390904545802626628397420609785334792449992283288830169397631529887908211102741339738476835773809348034843501136