0 1 1 21 2 310 3 3990 4 48031 5 557571 6 6338620 7 71164380 8 792891661 9 8792412321 10 97210822930 11 1072779241170 12 11824793506891 13 130242283148271 14 1433852001421240 15 15780680237514360 16 173645640208869721 17 1910509145600189421 18 21018450325107861550 19 231222901641889183950 20 2543591554524186756151 21 27980484555020354799771 22 307792172292035387231860 23 3385761790520163793769940 24 37243714962876505900542181 25 409683211461725341378083321 26 4506531754169567732329580170 27 49571964292499375521417512330 28 545292412193932066872930003811 29 5998222168968325357193968984071 30 65980483302497087486166963514480 31 725785592434386522864743127771120 32 7983643449526681676983540298117041 33 87820091474032507930677565094286021 34 966021100919030653641140750441802790 35 10626232773042048654928392540791426310 36 116888565143991515458493322585523857871 37 1285774249067609531823843864804380613171 38 14143516967129624882526554579111186973100 39 155578688230127313935046057389217077277900 40 1711365581673310534876296488079805051002301 41 18825021476399786454774826839463153138429521 42 207075236786351245000472162947180899076913410 43 2277827608471538852990837594667560786262445890 44 25056103719938653488798721141854067107412926331 45 275617141106587271118082488718283733942058039071 46 3031788553483294561487983277869282163338750471720 47 33349674097492082230691347396928045785516542770280 48 366846415136643798917869540828536540639086493405961 49 4035310566952698048758417985589497535249400617585821 50 44388416239626992360975569097531539992971403713056030 51 488272578657928112743162058867330103622356977047211070 52 5370998365391427617581798239108474367632854174243417191 53 59080982020385232435248889771187503884137567923643053771 54 649890802231794257280681551470080693343749491268522234340 55 7148798824602633733538103414080189130319907232891956248260 56 78636787070999249393073381990247714305922646724916213936021 57 865004657783583691592886912940285864514873866197422860266921 58 9515051235637564245405314019676076269840383039979897933334650 59 104665563592140212164643360057767375419867698761171107324281850 60 1151321199514431372067371301524754927171067358838831305264738451 61 12664533194664968360535144702997500908922874480137398773678889271 62 139309865141358214840445014436548887349959978488828999049485044960 63 1532408516555245303366804117727072403456779551259179772203406031840 64 16856493682109832917888208007473038939708797399317915457508809200481 65 185421430503223104162743827069530125858887379201643173229469848424821 66 2039635735535558740251996870676118267133298580264730240264199605013270 67 22435993090891878304004668987816309117357755709386517823172176486938230 68 246795923999815786472680282738632457543453740478016785828013092955098111 69 2714755163998009527099885577233528433746454524149871353053749941026217571 70 29862306803978355929401558619328812576592746573395385087811806352915447580 71 328485374843763673142536865700936936980199949428091817120277715609417561020 72 3613339123281412710001743568928546297245980131953752995577901631942901407341 73 39746730356095625948056045581741689202952313854403118819664080793490697451521 74 437214033917052488394874565663852340765201381974413062547024735184560018715890 75 4809354373087581593107426672155232065146297317017182690090020131907289251980210 76 52902898103963427069528338542677546933712847119079845745572585124172062951104171 77 581931879143597904582238240012242975790566360207515245703594364155391794287150671 78 6401250670579578398126606252434202450334305271989329568516267646467271250642946200 79 70413757376375372513446568062872934970143885209098868118898026035140117753590195800 80 774551331140129168586289543694279240786848427968410078778757783170625443471499964601 81 8520064642541421351017826045655810341462192542774195061105529862313718546079704179021 82 93720711067955638337176573957345084605732136817698214498664301527353523573986627626510 83 1030927821747512046040805725716714126610589636928945679665018968023741342959194424527790 84 11340206039222632676771906868185282764349238929770232232755752226609725598095246361364631 85 124742266431448960636752282747148102009270898692371280400944765600512785577936614957240571 86 1372164930745938575350104260598399063311984778870482917931455917538378694009765552829204820 87 15093814238205324387271950919240779284901866820356427189803388738985624276655381959490016180 88 166031956620258568668937088480257299253210774793389474509468679174888954362987091783787080261 89 1826351522822844258220927371863091381620350201113568556876764654816916739697129733469882879321 90 20089866751051286860468536880555832826669073960953253214516243577950477719995808611833626689130 91 220988534261564155605422256216546954495276365811413805165672210245343287677438003966006318820970 92 2430873876877205712641523272095046053261455889612048074016021141703404226776784123567470544087491 93 26739612645649262845929905169036713462569925845538002570186636700138078429887119864703621425479271 94 294135739102141891353341001091342296225126561719556345271090881706427992773358975887584868307247440 95 3235493130123560805223535321628334395434393820845588019096159991850385950310762923907193523398622160 96 35590424431359168859816378705276662308484343522814745764219567403047934020519920249523982792407362321 97 391494668744950857474482596929598173104269859205555146304635950205790921270854305638193391654309264421 98 4306441356194459432334825584426464118123563014443257209695804582639769144521617101136981182840211807750 99 47370854918139053756491700556097294797195355101150883509239306828580614107212146662913310557976035019750 100 521079404099529591327069040008913569254002039708585098020245947571920841132690584274657660237574428680751 101 5731873445094825504637381777340952547187994371965913734154546563056063888126204607288809835130291342298771 102 63050607896043080551288555911450801016825741637825394667227538569657833321033836092217827785506332120658060 103 693556686856473886066115609550861072169387782839481746480209524091583844698829279349186214608444501717933740 104 7629123555421212746740862166733787620753397984998116047267292709364035331777135602536090138791102328341418781 105 83920359109633340214244617065791874616518304451325994371835260650238217808932028195816817019358881889992486321 106 923123950205966742357356720345752096299317835279012963053453528793469813650197391709587364799452794573959046370 107 10154363452265634165935585452157563387915811592270131768330849575344751715324567856435168453313239796310992004130 108 111697997974921975825324070672213229567437135344378373674839374020500268747503365184416277462321621349930461352411 109 1228677977724141734078793192283705751344350943594010579985633325211634695943247877164649440593393230578384275571071 110 13515457754965559074868324019346284847505657563175055666778768084663431055125239756135629817612483838253018502780680 111 148670035304621149823562756542387784401586813480412187343124059573943469069737840327879309545923941929378985030990920 112 1635370388350832648059268668273316185970627010282940085834267930085790997005978498456732015134241233969420029443457641 113 17989074271859159128652503775155831948549101547101183119596270155172269062723821768306513255171513287245620853395137021 114 197879816990450750415181380495759628754145548056034909543494232178959971064526514952345004881124607967850559606363828990 115 2176677986894958254567022058236674257536339045881837271573983377280409865446617195494596961572158251742621446740316174110 116 23943457855844540800237430750086645221584895625558382853482644913289645118415190475108145115532619212160365490247254710471 117 263378036414289948802613055017335696158230014727149421451490888388688608429117772321470541587772056917657745041280974608171 118 2897158400557189436828752822555370848786103301920694106408672332673291945417251838670966261331608634630350320841523135919300 119 31868742406129083805116345569661826673966148300581988463591303582190831171901769437727632061653676909033236565511294018753700 120 350556166467419921856280252917149324774860715162582346151175694863593278307403372732643388167061829101101014950033548722886901 121 3856117831141619140419085943644727192052099453781669119024632131715990400327724205776184557799268330639378247983116851121248521 122 42417296142557810544609967510984591449273515100551203488802849866391160949321675233438674870141534697169387895824167909180139610 123 466590257568135915990709797537078652298911613868733140633554623452909684781833488046772617867859359849152929779976968350886249690 124 5132492833249495075897808857321602199786348386894753862766163782440255078533068084936057200088136495880718086310650331875021362931 125 56457421165744445834875905021433783369138076696213117701007242078050546122067549828454322156163984788302174615282056902429962162071 126 621031632823188904183635008372044731260936554740940071185135746157010190460190163009721746795373311719125924393402681164456130537920 127 6831347961055077946019985464046403843273226079728511218354885790816291380814283123296869693465717069382505415597267076898383632902080 128 75144827571605857406219842708187824871825954720060816449132491780603460201012638245333663150660035107924919968137012526783624449914561 129 826593103287664431468418288015807751760828776821999332271058646158007847330898241655362719829583036184433198422511295337757223692292821 130 9092524136164308746152601295754077016564319469351305114295853763737674816584306866105484142875359803762291402049757255847773513799722230 131 100017765497807396207678615146356189412573934633029543472453851993111542454356693966034726890509646248778026962335572577244064734034070870 132 1100195420475881358284464772861347479150878224254481288703388596068206803302383867649299630264664118290082461376128932829088947779871517791 133 12102149625234694941129112545234828039947615069837388349282048125758133690460309197155109849905390940170899470706241507892731104906574424771 134 133123645877581644352420238303903148824439447989477931056915944366394482574010602784353077195049938531055810672857698730480079997436764460540 135 1464360104653398087876622623487174919763943703433123856129769292911724392166772827071083445349579907314793242045379819289653452140561124636060 136 16107961151187378966642848873368606096269149166606428718953319556198663900803171828285329615117781413221824662541759459713052900520986165148621 137 177187572663061168633071337712122440911021019834565180019167516457373172017615817290865551408734977620094295470862320733770407159935094731181921 138 1949063299293672854963784715568821266985653871193478228985609690405419975955241176656218675878758123479638413007620984442678567834857421511280850 139 21439696292230401404601631876405354855593151154221089260265075660079825321837925337011116100001846031294295463524223092366041806600856246101397650 140 235836659214534415450617950676497149842781372694081783052879415720219517644529091729458733935339232311589354883779532067196949606196665833054583051 141 2594203251359878569956797457693736373289392069618448221911418657137804767820003418977763717669875174967620220242457395717443214235269878623969028271 142 28536235764958664269524772036396974181314891555687770699333820818023582962131321534823511744638365674730801387390582143600062757853702019822622071160 143 313898593414545306964772492412727834520384858641759359500829538124813526196223524534711667161715393912565721261593378084138752209138818123970729475640 144 3452884527559998376612497416626534009405680805763710127166227483258827583447911683950928390630138534191665435621302337366034957601427557968758673197081 145 37981729803159982142737471583497568911232620388331311607428220263048254984953198923466499018059655086341679783265841030836172067296998709682792274267821 146 417799027834759803570112187422713121677949744946157929141908448523938865803668380962743255321060864827869784993620125790045085727761029796068490079679470 147 4595789306182357839271234061679523384038183639129331730782379113176183950624634540236161448612025346472780148886718306482962334673004560639775757252710030 148 50553682368005936231983574678682510543485175143473810610155873500828018444360956390160785246965339308422369322391257235769458545342007572087043717224766711 149 556090506048065298551819321466961889211793012369570047712562531300338167800400355424833032397261864864173476599582552859390978413131359452909115070021044571 150 6116995566528718284070012536146760693963915736604777441844123303842329600191412755604984107619417567779524841750810840958975776545419610075476889439373513780 151 67286951231815901124770137897685627022042421306429100279326904559035893882814602233178680408015458006408863555694093657021018059307607472406027702733008060820 152 740156463549974912372471516875040712961542071797155942005886787666786710675924058015635800953948407539092453494723316342334868531443132034261114822010100267941 153 8141721099049724036097186685628939552610490851753766234597790526956396963189908672326696015442977017638450636037700678380802277773001123761728943664683331342521 154 89558932089546964397069053541942777048950095803186784688306946834872568615372203634676601573586846782266799430348295439922835227314030628633894174606351685142090 155 985148252985016608367759588961541641330093928872322124325495172452063668911076697655023325042655875258496111473656501445573796016094859488439603570544202144008010 156 10836630782835182692045355478578155711172533342856415816859278197851958257015720877920321799323224143025949712495868684433123627725417296495150924094538023810676771 157 119202938611187009612498910264368096418688367648246681130403879282526346120130070083128997168698348951385584027774696930347603841634877708627010892578075258426985671 158 1311232324723057105737488012908107745776105550268496242449105405850873444372130753896457172916176472427410453996724489710488032322020678582132006112550810003033892400 159 14423555571953628163112368141989595999730895595917937917042798600561193347448338173735296337783886985383102409879274652148764133512836665885013564901677434710042951600 160 158659111291489909794236049561888431570395993355848671838189258559584225037416019077208131787411827412824451044309814533960411057002517840018831578376605403210095769201 161 1745250224206389007736596545180792876287848919519594873475111161829304162919966304012128554229595945714858871109564482904803266173258048161931179555788206631097213638021 162 19197752466270279085102561996988862542260789062952359991011428003839489604678360003273287828698643362555529863178380881698419256012554444177525967396504518850538862452710 163 211175277128973069936128181966878474286529836330133674580622144608254392339373074649985282241486573857382063202628618412482431461734420639559410888123335675329113247611590 164 2322928048418703769297410001635670121403456296095074423143318646652938362548481623447691917538732433970381314405142486710647692644800810368897829399035032944274243568921231 165 25552208532605741462271510017992419665199415932291046673871830504917302315740942474009587783108026554811284721357849192560737872192507990569580089504171262216119756736803571 166 281074293858663156084986610197916954625523351981918109547657413296235187767103879526700302445478007361972283561248378137964089247234412811373790143470497731839614144142471020 167 3091817232445294716934852712177088869039065308888115377969702490453601101495817260981867184719333868168297739915925611101948829935653109469449999879011109628447559158891427980 168 34009989556898241886283379833947994136537877457378382368285024004354710368857711974117686036646346401277290162344563460549160185737476566390056489340061660898332953260257908861 169 374109885125880660749117178173428051541673765448425998525463340313457501824260886438514575436245957397391686982897952967046771795027599913120581815132524493593312635947549826321 170 4115208736384687268240288959907709379236711213853532531100393277306922334434652133886200533030659850324777193294298015140592403079106036265877767986286503111949334643508680155330 171 45267296100231559950643178558984808857551921909834783673346401787388374379355650154185987285960942456457064091922220638656169362417968259800739958967210100357726984407672832960770 172 497940257102547159457074964148832937234707830910304101225504949820357719076933488466110330103936167351850013301863020563749756092065818284916405931403493357866959053165376401708091 173 5477342828128018754027824605637162588193242969328195479211416159137534116174417730517664920851858478017998414948295369672263536567901836326765354339601019587204201461718268433890271 174 60250771109408206294306070662008790420405870467814102831441609728308069722215640537427473157330367822727196776604180036795891342583867035551994194639189314633351528129591752901873640 175 662758482203490269237366777282096708276425959782382799066669930855955128054451364423834317926353518315190693023191445095873388561133271211601306439089449007043899240517535594894289960 176 7290343304238392961611034550103063886604415250061204465179054806327470936369520238247102289559925008263899409604928992587372270852497437977798992575592464455597004403548647870863294921 177 80193776346622322577721380051133703421594675597858204845089401837985931994458609227812598731749429241301889271060995125275254686530860954026518359528376665325090494964660137277310019421 178 882131539812845548354935180562470742320164186506734943392822012996531513799801907755599900875375500715577902122392423418981333693092701309345119310122959848770833541952540734160999753950 179 9703446937941301031904286986187178198300165336086147207998912292412650484823121429059228113412052961325549213679989127675232638186330850691645167699326672955843557557852615092222803415550 180 106737916317354311350947156848058960410750333688532059102733126262694782164231438825884913674013039748836564730861454087231914520706432873380463633110807401573831419055958572472646518445351 181 1174117079490897424860418725328648566124393275514943728833280026212731991624785548828367881399506637457219407746284609916199417415530162902842941887353565000901016308287474354435580583077771 182 12915287874399871673464605978615134238611303265252018568088589749601677622600319089317483512292115413570219451289203811305785702934633141056631077435453556865549288373570342535533965917284260 183 142068166618398588408110665764766476703425176559885667105432053474449833851697256347930376353496066360060112515138992032549948334476030615667714338149804188822056977261244483056333573640657540 184 1562749832802384472489217323412431244288582826653536578154955551820767832390326044385300543916436307636181297888424878293133053362547169081160049533080145531084374512762825847902674625980535381 185 17190248160826229197381390557536743691030752284652462039670931815241183776445180060144770811276656427726653209421520568303387386175030795635972240784648479053024286361091064651284815125557769321 186 189092729769088521171195296132904180628332663471422000196145195184142184881958135664937732721414220011093853365465380037489743184445930630942692579756723763159352114158329647187743797144254912570 187 2080020027459973732883148257461945987100620016567356426475951763540988177088967577337731836517153415264737230052779933225254594611183905079232152074243761888080703396470205892489826797182789055930 188 22880220302059711061714630832081405859429545210912921661463951714558838951690639945878967637759866533911043931608785064097272615878877207802292053232241985337068254520545175895138717608945021341011 189 251682423322656821678860939152895464462984072520746145067702845069403011494581015570816066067856784635014025554292817882194503714998339774216483182074952074029671538364425870382114576497222966638071 190 2768506656549225038467470330681850109157638324133135643285926929228223607622279004442008681113912400319102081741590496704375676690015703109748514979300602471613803448046142796926384089819108775646880 191 30453573222041475423142173637500351201187716250298988408933565655763993052118283881003319172825450788847757517162670638030879198093567889884688982010141828818865667677475145347174100132731375588770720 192 334989305442456229654563910012503863216240741547130346827787808253178657151213626516025076665086859374688775055309369261162179871737485068045420774983913410515624894895115721951568254191914143047838241 193 3684882359867018526200203010137542495400879196575324135412295993063388363708737418451195803664003758003120622295494305641071383671623420272411486591552041216499508923546845106593120945390600929050068021 194 40533705958537203788202233111512967449565288439226797731681666639646233946113824290387593562740379472205135522424429962635386588666095464370054251744042971226100795396720346237997315684722814531790655190 195 445870765543909241670224564226642641946307493769782400743523208047751307024476056006234607247198541133452151487979739475691230651376695746803726742152868994215790385067262293805057052251342550506095481910 196 4904578420983001658372470206493069061417007678035619788043929413606763512589804537752378226118564521042343291560233388487367690191797114933328208009389141168923780450781464032351560680964733671573995003071 197 53950362630813018242097172271423759675640461184367911327539442425244892585731825367062743312099873711486363583519598608287944580679260323038086697128020052658360132759241784171897680378504503143599028283171 198 593453988938943200663068894985661356432418710109879680216327398806687276073757907200196256206668258686494111053244316701086343059607061445045486267895756350360395127842243269240765017812274584206294304865500 199 6527993878328375207293757844842274920759221270781505071673356111776514240226291776339701376688338380572444003027477145777674400617070321577564670352209148069344513577356953119010679761776529834654300542789500 200 71807932661612127280231336293265024128369742195606355913463200303862336066393893119699513052476634931443945503395041852003366670286860838449697403338620659723104214044546999372392421831333696222887132994611501