1 1 2 10 3 101 4 910 5 7545 6 59178 7 447429 8 3300982 9 23953969 10 171879010 11 1223834045 12 8668104046 13 61170701289 14 430597896090 15 3025851581877 16 21237517730278 17 148936511331361 18 1043880899831122 19 7313575755465773 20 51226014364080862 21 358731834831434457 22 2511846287648146314 23 17586418757466957093 24 123121811288545667158 25 861934203709353795601 26 6033933136445330143810 27 42239433222662102462621 28 295685213634888237732430 29 2069840828965610214353865 30 14489099875916763571384698 31 101424732810726005453155989 32 709978120872259829752398022 33 4969870946278890404788182529 34 34789212991809234114048692530 35 243525052823247193067698546445 36 1704678082786627369413134851006 37 11932759679231650787467713478329 38 83529381006000480720037505548650 39 584705972447781685492212738007557 40 4092943281767950130187530142386998 41 28650610092549948733027420255868401 42 200554305027142258082041548674247202 43 1403880301188082545101493412226934653 44 9827162909826875500607543731846100782 45 68790144238824445145778509805945744297 46 481531028357967470695596107060026700634 47 3370717288730738230139884878753685307253 48 23595021456759942315513609033669325784998 49 165165152300799005902076758238606676396001 50 1156156076262091371398885868502318114293010 51 8093092582874556230648898040640659521384941 52 56651648316907573658527168428245641274811550 53 396561539361655474253209349060635266213868185 54 2775930781051941130755381613293145931314841418 55 19431515494018209906380418243191204375914104549 56 136020608586827371803192396875692112478658967062 57 952144260729209711996690103884608155566496347089 58 6665009828104940072536338924073745325716351656450 59 46655068811222141446325538533089867628176414295645 60 326585481748507122755764780733873599594767552177166 61 2286098372577308635433143635221717106776385100632969 62 16002688609672004089762721184264241044683339367710010 63 112018820275578438323459027884766145209109859140810837 64 784131741967070081695761066441794899552722031049168518 65 5488922193953072264676686050147167489891889464238856641 66 38422455358557916678755779901121776553564836054910730482 67 268957187514185386830393233386438076262118437329873609933 68 1882700312619963231446778632283536872873883168021770859902 69 13178902188439524595028185351880267733036958535388062076537 70 92252315319558462159508078650987173816724955044738283590954 71 645766207239235522994014267152116164873941345423089832399813 72 4520363450685880972447352292597765037932150606910536097442038 73 31642544154855401204606065203180112692593099493542250183457201 74 221497809084249675268125495390626658174119582872707178432176610 75 1550484663591012131810407435399552462676657856503461733861920061 76 10853392645143190009750850585162654247373665717363382759809964270 77 75973748516031808036303312479100810213392258325731088246114886505 78 531816239612364988474629061145196318750595473459161055364343533338 79 3722713677287242160076632191770398312145052599994367893142285261109 80 26058995741014013412435420289963841962005831757489536781758809632102 81 182412970187114116017661037737326614898637555400433677122849726239649 82 1276890791309876173813676342163505622984824755106873250622167693378770 83 8938235539169506751978385637853142996579789612850112657147491468361645 84 62567648774188350851739509822186747660186612005421392769756482244562526 85 437973541419327164454870447473853814452882767872771173587161067121349209 86 3065814789935332199506432003725324459623171032179853861341898948747324170 87 21460703529547528423805155436538462278775630096817009925205679464821655717 88 150224924706833679268965970643318837240500936481782372552400728981580538838 89 1051574472947840488201121855695396595522814193759483847705431235915091208081 90 7361021310634906271890612783507141101504531079513333491266533838043866048962 91 51527149174444454254438768969837872277136955809596186576447867825365188803613 92 360690044221111712603820340139500416802027643124838940432858689928430660982222 93 2524830309547784560922556129156898169713433643988479921923304037003669472271177 94 17673812166834504348532143729202369476721439369129984404119568279978755837569274 95 123716685167841590418805264408167781551772240804519285945017169510804896713482773 96 866016796174891422536254887410395356104215064546683545871395234235291009135070278 97 6062117573224241356088577391435281710342496114547338902472335677879813924430755201 98 42434823012569696244377686604989389621633288632083086719447827375643498428304658610 99 297043761087987906311013558414653138323851822359954437316834778327900671046628835981 100 2079306327615915501585604497087333287744285186800049116788392908255236374855308406590 101 14555144293311409271134748841090949317991120266043884504134586552400241040368857824825 102 101886010053179868567719349686371303874899512424380297680998530914325400083452218804458 103 713202070372259097693281948445730994167015738133422238958033085472476468685000735073669 104 4992414492605813769409064072880561659942933143089724363954315511955632498947765053417142 105 34946901448240696798964796247773723219351495524832880006736480574286933063750205636132209 106 244628310137684879587383326419909420919028199091577426160023445690477124070722166059907490 107 1712398170963794166742607686631822756567847512693626534089413034357491449731793267309384445 108 11986787196746559213700470423934717427014867185443651660022315041027553171865356161246567086 109 83907510377225914720435857044361242545106349443367331966185866594389601984778346195714571049 110 587352572640581404127190122087851409851759248316480451508842229564106863857307047187780455130 111 4111468008484069834125017602031530712776528785949970437868823315602529744933084607996243006197 112 28780276059388488864150426694996314547750745962836647705465245572825766700447627969179070001958 113 201461932415719422171092947777742973674406934404336596039420468744588919279423094809708915834721 114 1410233526910035955786911692018378622679447863342200060573685751693831279516143768022740353770642 115 9871634688370251693353585918076437818508605423385813318466889987878538130974766716004333904227693 116 69101442818591761867212961952622929872806380079583424081493060320806512554581474498602978198771742 117 483710099730142333136822992068503134039959632936767888906554537321599846989992552177859222643528217 118 3385970698110996332278041420184443950281727182339963270589850850064650214615138171507306087954427594 119 23701794886776974327492740877711366383861326099222177789620015555769676281304709727811139041510124133 120 165912564207438820299916111792480288318489606359236020252773850649962560560752514474278850462680461718 121 1161387949452071742135466288887045950018831380415673730146938582537982301606044786842851177297543986001 122 8129715646164502195122345750162060280135085877757673173022846078309287689592580155287349285709435163010 123 56908009523151515366696961188304112237747719472956927121182121472005395079450883637775689453150927540701 124 398356066662060607570937218978618501396989502014845373873110684273818478685825843353960399578038407194510 125 2788492466634424253016156659240967134193021506676859201878586741127377868606200022967920329484030171579145 126 19519447266440969771207715082891279301277214204231876247672377656066345508430457465675257575595938317038778 127 136636130865086788398910863958619543059068848815930353666984770891637093136878272938887599295253972764470229 128 956452916055607518794581955096677190678680061893607837427171738830648955372935321844019682078105196732146182 129 6695170412389252631572724748735624243672543145121618305329901901170652567340684208681900520385877028630376769 130 46866192886724768421060501122930266898671116780837204776795800648423350214024225811536389494031849528833130610 131 328063350207073378947671823639870992699005335350831024259306025674251100453346144610584334832147868107764564045 132 2296443451449513652634901740123657035300852844861912013969510982297562840381901303272669380521651832496203630846 133 16075104160146595568450101342561276090380192731571576021600298622676425425510967953658309451291003257450338602489 134 112525729121026168979178661943289880351424158983512507723421329447994962718144870975461361598044261166793635486890 135 787680103847183182854385600431255660708240674925737069916940389860585315011153832611293938932600119654098331326277 136 5513760726930282279981350880513139408826261819263124649726695495208389176575225404018408146071827705151167830901878 137 38596325088511975959872602740882280990252793046285196528290816771643097001467716266962863691749179969413633489248561 138 270174275619583831719123412205314586581125277215678770475977103353480045141779752008081875367269337077300780285063522 139 1891219929337086822033937243822917805179195545490879713563219551313619838282535510997910367497739724697468197684394173 140 13238539505359607754237914912379841911297136874966831667008003470125123536138454919356087336848731429620695448899812462 141 92669776537517254279667114642679425275696556690270572964725552294867757991600021480142082625077394679480667597338407657 142 648688435762620779957678060345315773616514260544473202227521634782037833227798180775375109224571077399426263495330997914 143 4540819050338345459703786294827531729648622868435887748136573285634748394627453711237447659705679194208580916747121011893 144 31785733352368418217926696584820246551619017093385466000626894989291566390784750525212648555323708118193253047683035568358 145 222500133466578927525487805667493108894979880423514966514966696202625151070403069522838406691033866733771177111355183565601 146 1557500934266052492678419128051567392175760978465124046414116621429422016607884637145503342689842846363531526271676918473810 147 10902506539862367448748955568172439797008521668496921425567024983883520290987061195842376795065784391302178745494327054482221 148 76317545779036572141242793617969413305816040049651697894469601154790859157616793705450402908428617502856424322060161756824030 149 534222820453256004988700060576081104254850619627159382813509317743072544226897359328602568530873644201844420634000303027925465 150 3739559743172792034920902863596797913147533271217433458807278463550986526561538067105681480969861465034443830949667784482460298 151 26176918202209544244446331824435686969943602073678280297011255067922892652190081255457650252504754403491857193387120953494858789 152 183238427415466809711124379646339135834703007246324442067556201197493704687868977986910504873839662680722137279395595535958843222 153 1282668991908267667977870932142563665334955699396585842317401441834028337294842052121782058536278061183618963841862785377889005329 154 8978682943357873675845097850971861823493219665125101787262394010290888886626006005025291056327566643467618674914698066310845176130 155 62850780603505115730915691359171456287014795341272050692601366532470424440257425576846420672580052045726359461710304196151370860445 156 439955464224535810116409870427569552763946717255293809977520341450808527826981502590715901663389782315940488671866743761478544873806 157 3079688249571750670814869242255937998457248651163046290853662426840996988854794575301368109534484281250862824774963080351107868707529 158 21557817747002254695704085416496847940658599679712195881513295749794941071091948722002558411506373423505340905118323371083713700323450 159 150904724229015782869928601395350867906880120767914576555250228979654514024232210035881465401222078273298074154555609384218975296279957 160 1056333069603110480089500226569768932443071973909030334444870874464268440625815215623107799971249145901163091161862120948685418433222598 161 7394331487221773360626501667117125684770228023564609844834146734578505481079808186718945568535115705836813257914033955570382955359161601 162 51760320410552413524385512061544103852446137503989130566073221360992739861990592103104915524352574990816726545957298749743193066809495602 163 362322242873866894670698586322220595834016024709221560891591962677597374853426574770803679374877838504026675342779248148402312302437015053 164 2536255700117068262694890113388088542541902587047116308368428499044633763070209873452557551575343983732121606631387703955047916427274568382 165 17753789900819477838864230837812444760076052014389637538821072047233219099185849974931706349817316529667127816147346540611310834357286829497 166 124276529305736344872049616077600590656478461377312586308878841829504790635238968670177014308098331135476357365387220646773610078474495152234 167 869935705140154414104347313571241343788264554367823339822640489463880408138592211004710578154929413289100906405028028293794223406055214754053 168 6089549935981080898730431199962492152633297568587842296497255848694530158901295968137612449772523102057755392423875699252396266181872799302198 169 42626849551867566291113018423704804889666527031074456027904702987640389582795293209015715274136474027893565185399044542386060574394710509430001 170 298387946863072964037791129081658284497061248173414252654360848073111357032017806783814503264089062305237824283119441288634876253538799317535010 171 2088715628041510748264537904130376031841944749241319171839118597126301717040204233874717888632440498082202069057975377684207813467829174087548541 172 14621009396290575237851765331610602985421259528622515832539422820912843256454108583345027133106920071592220427877498158522253310888404407502831150 173 102347065774034026664962357334301176109509465884200528127083602430337086121678130330770595773895888843882389232773367073783178076011197379215919785 174 716429460418238186654736501403007936662919443060508895657901083324250025318265232607224036549786929604443203700594311367766555919219988024735933018 175 5015006222927667306583155510124762193072091425643356169368292197243809232048506433193700714543366502859646284694597568144625545975960497195828127349 176 35105043560493671146082088572339760712816674003867094692285564885846561956857614908689968883728089583698860757659769282496080060370061777263144132262 177 245735304923455698022574620013458852980691475421403262680612904585351474780763533297693994038011653817202895153134202907698205738169105973334321329889 178 1720147134464189886158022340128399784273987493624611708980936648547623422573412773722705769834982333883359325421386434326349282379078882288017024812050 179 12041029941249329203106156381063871855518400147648772074043142785663361986184877730943463461407642131697568388132464005292087898236247987557874370193645 180 84287209588745304421743094668244147704667340465346521266492286158022911505527304939214862120285754213368048041001181659214962169241355573824361287895966 181 590010467121217130952201662681557506259227491753752079232708654307757369274473887799199351713456164409778234748644186356760263819544119576201208702710169 182 4130073269848519916665411638789484611984971033988790753525392523167002975102113211608797728807984267585365941849066350548155912721916455629275256417588810 183 28910512888939639416657881471616114445882536038756945828895976932914121088295636818042939525734545068432964481070607543575928598135626776508691429785931237 184 202373590222577475916605170301746018041810221841490367947090076450239366319517071750608859767257079373421143268907602393075882906864429265236024160228388118 185 1416615131558042331416236192114313882623152386374541206897182084896221789857765552437646259564887002289000347703619577090454110584182038725363089027038085841 186 9916305920906296319913653344810297071366519916838989963608689974007329379770632279489621480174046126541583092114310146314189572713176164489624730555735834882 187 69414141446344074239395573413720846096905375600678170337624317585157695083901864507129312051457723459920341122062100472454066665871801672809355545909359402333 188 485898990124408519675769013896281388639714386784836960815434568289196281799232979014400179123982174530579550214497736801392765801034238986855247329978557983502 189 3401292930870859637730383097275106650712866682545438761961602747780750642704731077398065419878936148663469399236004222363389417231116566580831796771453050073737 190 23809050516096017464112681680931236139775037708344750552823861473221338689116020588766889117536764159056616819822541435035377642618781872537663171080399181802554 191 166663353612672122248788771766545159038504611580726290892113966559305000694789406046752141486582983969770382305524896700697041312541303997314604930926355714678613 192 1166643475288704855741521402365944095848989555276442901213982736053215636087371893617408583704223621651059793701450046659048648029655157877553510710647085888335238 193 8166504327020933990190649816562226625501073374269787916476210994925367394788123180066574996137837969674002070563691676871967506322378995801208159536189021985835201 194 57165530289146537931334548715938570127057928666072701307167010178673932300468416963054645981930331325283316451607270343252224011948802680795890572103250472468250610 195 400158712024025765519341841011584397701839746796584403149571337802039244545435942989828636267747482575136492909169992288925984177446910147889833459052127603396467661 196 2801110984168180358635392887081160346156816872297129541612493914576186773798120275547176081629535133654403575620082040431508198819581726397996947760784460202767391870 197 19607776889177262510447750209568458299323209669500363645549008333434411465517937252218455139867478753494803532373847441661741017101652486702428494647960122758116298105 198 137254438224240837573134251466980829849140188519068527814158233957337130976124063058946858935809237475827197525694818209101918706181267062827668346779098862333159760938 199 960781067569685863011939760268873639464394169217425451297439452344378232574632755839867306366798532413897332528108096646884640776069775181355750388639498315535278643909 200 6725467472987801041083578321882153285347921466188025114656752840144280956435326022244528707148848421867541384777287344177476681759365333643729601028488129582404170637302 201 47078272310914607287585048253175255555905750788316146651289619789370156252745554580251008885531523010795385109909435960069774786874579616342865237020936247745973903542449 202 329547906176402251013095337772227670361610106744877097776096570143863884382054134338447345111683624818531255762804329097781602382726176123933399987751456121055612995846370 203 2306835343234815757091667364405597948646231354220795852695726324892978774523844022616000482957434370724058081054491129714107787108757985455829371493715674233504222728643645 204 16147847402643710299641671550839206190864541312478851926790576810185662907154883598038235334243364040856786253638821289584708395659608992575945466157674195071959155435577326 205 113034931818505972097491700855874542561875318947111711992268259987895393916684931545939936489695742477229073871783754798064333466718781538760462962727967602787002600754594409 206 791244522729541804682441905991122277037785039000554101796496860385164349468179909037777284149750932354663735364881300954123156991761954337872136264037575181050491215687826970 207 5538711659106792632777093341937858252586420617526006177996891718696068386856797373167291763593236845541955946762195639386787439551434493878164992438441217214606507125657944117 208 38770981613747548429439653393565018937811276926253641579066375273433131176530116621482555756008061270733560472800885917984837399746147453769623831132586764814602985103282062438 209 271396871296232839006077573754955186496791970276150394247502822848026280002400819620940046633136818190547089506598260932066359562699747451609480106735695893076108762283892933281 210 1899778099073629873042543016284686565884821249516838765841025105775023046024438706880859743033713380028776899122079453620908159958938742969292748528418903326638438634171512849362