0 22 1 45 2 2002 3 4049 4 180158 5 364365 6 16212218 7 32788801 8 1458919462 9 2950627725 10 131286539362 11 265523706449 12 11814329623118 13 23894182952685 14 1063158379541258 15 2150210942035201 16 95672439829090102 17 193495090600215405 18 8609456426238567922 19 17412407943077351249 20 774755405921642022878 21 1566923219786361397005 22 69719377076521543491098 23 141005677372829448379201 24 6273969181481017272175942 25 12688944040334863992731085 26 564587506956215032952343682 27 1141863957952764929897418449 28 50806601656877871948438755438 29 102755067271708508826774929325 30 4572029561612052260326535645738 31 9246814190495813029479846220801 32 411431853943427825557439769360982 33 832110522077351464144359384942765 34 37024294825346892247909252706842642 35 74880700172771135959962864798628049 36 3331775102427276874486275303846476798 37 6738430905027324884932513472491581645 38 299822734923629571811516868093476069178 39 606383900752286468507966249659443720001 40 26980714368024234186162031853108999749222 41 54567812636800754840832029955877443218445 42 2427964470387257447182771349911716501360802 43 4910496753411315649206374729779310445940049 44 218489821620485146012263259460201376122722958 45 441890139994381607673732893650182062691385965 46 19661655981373275883656510580068212134543705418 47 39765202102740933374986754053786606331778796801 48 1769330548501974344383073688946678890732810764662 49 3578426299106689622141134131947144387797400326125 50 159220087709196317718592975494621031953818425114162 51 322018601717499325059327085121189208295434250554449 52 14328038563279166620328984720826946196952925449509918 53 28978095728275832565717296526775081602201285149574285 54 1289364250607415799511890031898930536693809472030778458 55 2607706596943107431589497360324636154989820229211131201 56 116028454516104142789449773886182921356245899557320551302 57 234664615629151393010489045132690478867481619343852233805 58 10441271542198765435250967759724563991525437150686818838722 59 21117207700026682263512424564581818461918355920717489911249 60 939598410343372785029797648601324576315933097662256374933678 61 1900314028386772252323107721767230971093784551245230239778605 62 84553415659361351887246537406359487304442453352452386925192298 63 171007145347109476026816182534486205579978691256150004090163201 64 7608867810932178297067158568923752532823504868623052566892373142 65 15388742767211466070161133320381991271226988428502255137874909485 66 684713549568236685384157024665731368466810995722722278633388390482 67 1384815841903684836838475182651844728204848979873946812404651690449 68 61616610593330369506277065061346899409480166110176382024438062770238 69 124618037028564423849392605305345643547165181200226710861280777230925 70 5544810239850165018879551698496555215484748138920151659920792260930938 71 11214238516728894461608496002298456074516661459040530030702865299092801 72 498971304975921521329653375799628622494217852336703473010846865421014182 73 1009156848468571937120915247601555701062952366132447476052396596141121165 74 44901872637593086754649924270268079469264121962164392419316297095630345442 75 90812902123654745446420763788137714639591196290461232314684990787401812049 76 4040669566078401886397163530948327523611276758742458614265455891741310075598 77 8172152034280458518240747825684792761862144713775378460845596774270021963245 78 363615359074418576688990067861079209045545644164859110891471713959622276458378 79 735402870183117611896220883547843210852953433043493600243789024693514574880001 80 32721341647131593500122708943966180486575496698078577521618188800474263571178422 81 66178086164446304612141638771480204184003946829200648643480166625642041717236845 82 2944557132882768996434354814889095164582749157182907117834745520328724099129599602 83 5955292351929984297480851268549670533349502261195014884312971207283090239976436049 84 264977420617802078085591810631074598631960848649763562027605478640784694658092785758 85 535910133587534140468664472530698867797271199560722138939523928488852479556162007565 86 23845023298469304258706828601981824781711893629321537675366658332150293795129221118618 87 48225956730526142657882321676494348431221058458203797489672840592789440069814604244801 88 2145787119441619581205528982367733155755438465790288627220971644414885656866971807889862 89 4339800195613765305068940286411960659942097990038781051931616129422560753803758220024525 90 193096995726447293004238901584494002193207750027496654912212081339007558824232333488968962 91 390533791648508351313546743455399965046357598045032090876355778807437678402268425197962449 92 17376583828260814750800295613622092464232942064008908653471866348866265408524043042199316718 93 35143701448170137852914137970699584893512241726062849397820088476539968495450354509596595885 94 1563699447547746880279022366324403827778771578010774282157555759316624879208339641464449535658 95 3162542596543663898410958870619507240451055397747611413712931607109789726912129637438495667201 96 140715573695468958410361212673582722407625209078905676485526546472147372863342043688758258892502 97 284593689987481580719133384217784952055701473555558964384766024551404535453596217014955013452205 98 12662837933144658510052230118256120612858490045523500109415231626733946932821575592346778850789522 99 25610269556276798600823593620730026177772681564602559183215229278019298401096747401708512715031249 100 1139514698409323796946290349430377272434856478888036104170885319859583076581078461267521338312164478 101 2304639666374924392493404292481484571047485639340674767524985868997185451563253669936751189339360205 102 102543660018905997066656079218615698398524224609877725875270263555735742945364239938484573669244013498 103 207391959704186918525805562729712881368095934859096126518065512980468671342291733546905898527827387201 104 9227789887003130412202100839325982478594745358410107292670152834696357282006200516002344108893649050342 105 18662971733710447742930007241381677838557586651679310711858371182373183235354692765551594116315125487885 106 830398546170262831101122419460119807375128558032299778614438484859116419637612682200272485226759170517282 107 1679460064074236109945174846161621292588814702716278867940735340900606022510580057166096564569833466522449 108 74726641365436651668688815650571456681282975477548569968006793484485781410103135197508521326299431697505038 109 151132742794947539447322806147304534655154765657813418803954322309872168842716850452183139217168696861532525 110 6724567324343128387350892286131970981508092664421338997341996975118861210489644555093566646881722093604936138 111 13600267391481204314149107378411246497671340094500491413487948272547594589822005960639316432980612884071404801 112 605136332549516118209911616936226816879047056822442961190811720967213023162657906823223489698028688992746747382 113 1223872932490513440733972341250864880255765453739386413795111390206973640915137819607086295829037990869564899565 114 54455545362132107510504694631974281548132727021355445168175712890074053223428721969535020506175700287253602328242 115 110134963656754728461743361605199427976521219496450276750146537170355080087772581758677127308180438565376769556049 116 4900393946259340159827212605260749112515066384865167622174623348385697577085422319351328622066114997163831462794398 117 9910922856175435048116168572126697653006653989226785521099393233941750234258617220461334371440410432893039695144845 118 440980999617978482276938629778835445844807841910843730550547925641822707884464580019650040965444174044457578049167578 119 891872922092132399601993428129797589342622337810914246622195244517587166003187777259761416302328758521808195793480001 120 39683389571671804064764649467489929376920190705591070581927138684415658012024726779449152358267909549004018192962287622 121 80258652065435740529131292363109656343183003748993055410476472613348903190052641336158066132838147856529844581718055245 122 3571064080450844387346541513444314808476972355661285508642891933671767398374340945570404062203146415236317179788556718402 123 7222386812967124515222214319251739273297127715071564072696260339956883699938734532476966190539130978329164204158831492049 124 321356083851004323057123971560520842833550591818810104707278346891774650195678660374556916445924909461719542162777142368558 125 649934554514975770629470157440293424940398311352691773487252954123506184091296055281590799082388949901768248529713116229165 126 28918476482509938230753810898933431540211076291337248138146408328326046750212705092764552076071038705139522477470154256451818 127 58486887519534852232137091955307156505362550894027188049780069610775599684516706240810694951224466360180813203470021629132801 128 2602341527342043436444785856932448317776163315628533522328469471202452432868947779688435129929947558553095303430151105938295062 129 5263169942203621725121708805820203792057689182151094232706719012015680465422412265617680954811119583466371420063772233505722925 130 234181818984301399341799973313021415168314487330276679761424105999892392911455087466866397141619209231073437786236129380190103762 131 473626807910806420408721655431863034128686663842704453755554931011800466288332587199350475238049538045613246992536030993885930449 132 21073761367059783897325552812314994916830527696409272645005841070519112909598088924238287307615798883238056305457821493111171043518 133 42621149542030374215059827280061852867789742056661249743767237072050026285484510435675925090469647304521725857908179017216228017485 134 1896404341216396249359957953135036521099579178189504261370764272240720269470916548093978991288280280282193994053417698250625203812858 135 3835429831974822872934975733550134895066948098435669772485295781553490565227317606623633907667030207868909713964743575518466635643201 136 170655316948108602658498890229340971904045295509358974250723778660594305139472891239533870928637609426514221408502135021063157172113702 137 345146063728192028189932756192232078703157539117153618273932853102742100844173100085691375764942249060897352530969013617644780979870605 138 15357082120988557843015540162687552434842977016664118178303769315181246742283089295009954404586096568105997732771138734197433520286420322 139 31059310305705307714221013081567336948389111572445389974881471483465235585410351690105600184937135385272892818073246482012511821552711249 140 1381966735572022097268740115751650378163963886204261277073088514587651612500338563659656362541820053520113281727993983942747953668605715278 141 2794992781449749502251701244584868093276316883980967944121058500658768460586087479009418325268577242425499456274061214367508419158764141805 142 124361649119361000196343594877485846482321906781366850818399662543573463878288187640074062674359218720242089357786687416113118396654227954698 143 251518291020171749894938890999556561057920130446714669580920383587805696217162462759157543673987014682909678171847436046593745212467220051201 144 11191166454006917995573654798857974533030807646436812312378896540407024097433436549043005984329787864768267928919073873466237907745211910207542 145 22633851199034007741042248488715505627119535423320339294338713464401853891084035560845169512333562744219445536009995182979069560702891040466285 146 1007080619211503258601432588302340222126290366272531741263282288974088595305131001226230464527006548610423871513358861924545298578672417690724082 147 2036795089622040524943907425093395949879700267968383821820903291412579044501346038013306098566346659965067188562727719032069666718047726421914449 148 90626064562581286356133359292411762016833102156881419901383027111127566553364356673811698801446259587073380168273378499335610634172772380254959838 149 183288924214784613237210626009916919983545904581731223624586957513667712151230059385636703701458865834111827525109484717703290935063592486931834125 150 8155338730013104268793400903728756241292852903753055259383209157712506901207486969641826661665636356287993791273090706078280411776970841805255661338 151 16493966384240993150824012433467429402569251712087841742391005272938681514566203998669290027032731578410099410071290896874264114489005276097443156801 152 733889859636616802905049947976295649954339928235618091924587441167014493542120462911090587851105825806332367834409890168545901449293202990092754560582 153 1484273685657474598960923908386058729311249108183324025591565887606967668598807129820850465729244383191074835078891071233966067013075411256282952277965 154 66041932028565499157185701916962879739649300688301875217953486495873591911889634175028511079937858686213625111305617024463052850024611298266542654791042 155 133568137742788472913332327742311818208609850484787074461498538879354151492378075479877872625604961755618325057690125120160071767062298007789368261860049 156 5943039992711258307343808122578682880918482722018933151523889197187456257576524955289654906606556175933419927649671122311506210600765723640998746176633198 157 12019648123165305087600948572899677580045575294522653377509276933254266666645427986059187685838717313622458180357032369743172492968593745289786860615126445 158 534807557411984682161785545330164496402923795681015681761932074260375189589975356341893913083510117975321579863359095391011095901218890516391620613242196778 159 1081634762947134669411172039233228670385893166656554016901373425454004645846596140669847013852858953264265617907075223151765364295406374778073028087099520001 160 48126737127085910136253355271592225993382223128569392425422362794236579606840205545815162522609304061603008767774668914068687124899099380751604856445621076822 161 97335109017118954941917882582417680657150339423795338867746099013927163859527007232300172059071467076470283153456413051289139614093605136281282740978341673645 162 4330871533880319927580640188897970174907997157775564302606250719407031789426028523767022733121753855426295467519856843170790830145017725377128045459492654717202 163 8759078176777758810103198260378358030473144654974923944080247537827990742711584054766345638302579177929061218193170099392870799904129055890537373659963651108049 164 389730311312101707572121363645545723515726361976672217842137142383838624468735726933486230818435237684304989068019341216457106025926696184560772486497893303471358 165 788219700800981173954345925551469805061925868608319359628354532305505239680183037921738807275173054546539039354231852532307082851757521425012082346655750258050765 166 35071397146555273361563342087910217146240464580742724041489736563826069170396789395489993750926049637732022720654220852637968751503257638885092395739350904657705018 167 70931013993911527897081030101371904097542855030093767442607827659957643580473761828901726309127272330010584480662673557808244585858272799195196873825357559573460801 168 3156036012878662500833128666548273997438126085904868491516234153601962386711242309867165951352526032158197739869811857396200730529267260803473754844055083525889980262 169 6383003039751236529563338363197919898973795026839830750475076134863882417002958381563233629014179336646406064220286388350209705644392794406142706561935524611353421325 170 284008169761933069801620016647256749552285107266857421512419584087612788734841411098649445627976416844600064565562412944805427778882550214673752843569218166425440518562 171 574399342563617376132803371657711419003544009560554673775314244310089459886685780578862124884967013025846535195345112277961065263409493223753648393700371857462234458449 172 25557579242561097619644968369586559185708221527931263067626246333731549023749015756568582940566524989981847613160747353175092299368900252059834282166385579894763756690318 173 51689557827685812615422740110830829790419987065423080809027806911773187507384717293716028006018016992989541761516839818628145664001209997343422212726471531646989747839085 174 2299898123660736852698245533246143069964187652406546818664849750451751799348676576680073815205359272681521685119901699372813501515422140135170411642131132972362312661610058 175 4651485805149159518011913806603116969718795291878516718138727307815276786204737870653863658416736562356032912001320238564255148694845490267684245496988737476371615071059201 176 206965273550223755645222453023783289737591180495061282416768851294323930392357142885450074785541768016346969813177992196200040044088623711913277213509635581932713375788214902 177 418582032905596670808456819854169696444901156282001081551676429896463137570919023641554013229500272595049972538357304630964335236872092914094238672516259901341798366647489005 178 18624574721396477271217322526607249933313242056903108870690531766738701983512794183113826656883553762198545761500899395958630790466460711932059778804225071240971841508277731122 179 37667731475698551213243101873068669563071385270088218822932739963373867104596507389869207326996607796992141495540156096548225916169793516778213796280966402383285481383202951249 180 1676004759652132730653913804941628710708454193940784737079731090155188854585759119337358949044734296829852771565267767644080571101937375450173466815166746776105533022369207586078 181 3389677250779964012521070711756326090979979773151657692982394920273751576276114746064587105416465201456697684626075691384709368120044544417125147426614459954594351526121618123405 182 150821803793970549281581025122219976713827564212613723228305107582200258210734807946179191587369203160924550895112598188571292768383897329803679953586202984778257000171720405015898 183 305033284838721062575683120956196279518635108198379104149592610084674267997745730638422970280154871523305799474851272068527294904887839204024485054599020429511108351869562428155201 184 13572286336697697302611638347194856275533772324941294305810379951307868050111546956036789883914183550186379727788568569203772268583448822306881022355943101883267024482432467243844742 185 27449605958234115667798959815345908830586179758080967715770352512700410368220839642712002738108521971896065255051988410476071832071785483817786529766485224196045157316734496915844685 186 1221354948498998786685765870222414844821325681680503873799705890510125924251828491235364910360689150313613250950076058630150932879742010110289488332081292966509253946418750331541010882 187 2470159502956231689039330700260175598473237543119088715315182133532952258871877822113441823459486822599122567155204105670777937591555805704396763193929071157214553050154235159997866449 188 109908373078573193104416316681670141177643777578920407347667719765960025314614452664226805142578109344675006205779056708144380186908197461103747068864960423883949588153205097371447134638 189 222286905660102617897871964063600457953760792700959903410650621665453002888100783150567052108615705511949134978713317521959538311407950727911890900923849918925113729356564429902892135725 190 9890532222123088380610782735480090291143118656421156157416295073045892152391048911289177097921669151870436945269165027674364065888858029489226946709514356856588953679842040013098701106538 191 20003351349906279379119437435023781040239998105543272218243240767757237307670198605728921247951954009252823025517043372870687670089124009706365784319952563632103021089040644456100294348801 192 890037991617999381061866029876526456061703035300325133760118888854364333689879787563361712007807645558994650068019073433984621549810314456569321456787427156669121881597630396081511652453782 193 1800079334585905041502851497188076693163646068706193539738481018476485904687429773732452345263567245127242123161555190240839930769709752922845008697894806876970346784284301436619123599256365 194 80093528713397821207187331906151900955262130058372840882253283701819744139936789831791264903604766431157648069176447444030941575417039443061749704164158929743364380390106893607322950019733842 195 161987136761381547455877515309491878603687906185451875304245048422115974184561009437314982152473100107442538261514450078302723081603788639046344417026212666363699107564498088651265023638724049 196 7207527546214185909265798005523794559517530002218255354269035414274922608260621205073650479612421171158629331575812250889350757165983739561100904053317516249746125113228022794262983990123591998 197 14577042229189753365987473526357080997638747910621962583842315876971961190705803419584615941377315442424701201413138951857004237413571267761248152523661245165855949334020543677177233003885908045 198 648597385630563334012714633165235358455622438069584609043330934001041214999315971666796751900214300637845482193753926132597537203363119521056019615094412303547407895810131944590061236161103545978 199 1311771813490316421391416739856827797908883624049791180670504183879054391189337746753178119741805916718115665588920991217052078644139810309873287382712485852260671740954284432857299705326093000001 200 58366557179204485875235051186865658466446501896260396558545515024679434427330176828806634020539674636234934768106277539682888997545514773155480664454443789803016964497798646990311248270509195546022