1 1 2 96 3 869 4 6506 5 88469 6 1064451 7 11592086 8 134880572 9 1582121415 10 18218071382 11 210706430163 12 2445678548387 13 28325178697529 14 328003253139855 15 3800637418700590 16 44031869728061457 17 510072389395110433 18 5909209818704122014 19 68458655913797807429 20 793082985517969542469 21 9187797919454769158037 22 106440193711761170242321 23 1233101375731536543516356 24 14285383616696791826919669 25 165495166586749536070751017 26 1917249491309876438878071785 27 22211194024901906156919671166 28 257315067316579422484878977283 29 2980976332029352934429103807948 30 34534393188623915383753276928011 31 400078426976152245524171671882906 32 4634879417726817870205188015560059 33 53694740100266553965855187272345706 34 622049649002688918708100089773909361 35 7206399832792282238241083672046310446 36 83485616654188350763445288334344387440 37 967174782036284269535674038642072977647 38 11204649334620289189100142986779855001572 39 129805045626135217030159876682905783840029 40 1503781989641448702288051096185718372419526 41 17421204711131245508157933308678456525192900 42 201823386420680006491108707598287794777670296 43 2338109216991110206579939761706956080205370433 44 27086824810213408643093962303719085840477529441 45 313798890559896020442677481494732060687226981970 46 3635337268451682696048411166422027892805315042018 47 42115117207115631272917008485806800071071766407514 48 487900562283920601921538143611209779654674672663288 49 5652292441839444237482296679234051601682987572302346 50 65481395837136027878040067567724463116925878242441222 51 758597196606540924498558525520825525758760308626233666 52 8788293214313883175519011188520990400763087428890326638 53 101811736144358490393241043418320910319029909945435681943 54 1179481540266034671421465297464733080467974118005261856979 55 13664207649457957141697610349522417334932941840821495504299 56 158298849378678956122591813453904198318433984910450424870061 57 1833880628680853495392387034685331203695637587361911974024854 58 21245373377324474477751780689741676896096373510207558565519123 59 246126101602700238269721277090116101717549509593876006559157710 60 2851352942321015925685555189129107682182360646129763319800810326 61 33032715948211803438553965381099875576992730205958204161881924887 62 382681605886024170574098952440387801341560378993858855235133931926 63 4433338503352280642925407563502824302596575985229340787142795725232 64 51359903332170157362231755683916005928230389406103945228617806471861 65 595000735516869236802703663866210800397279561543649342210758566040819 66 6893040140203402421402227856179450343589172248830935232048759982009112 67 79855367461320125723072982915396100884099577411842432502378842341617762 68 925118609884417956750125293639973179732875343298227279843103708766840772 69 10717431646270074585154249999119580273550863903057786286413922493414978357 70 124160664227500541133910251092922091933527598624772186892866467494527817534 71 1438392242676838375689282712863412413163755209732919133476364531562143054578 72 16663669260031590422899102563699369895032208113938844070050964124015899868715 73 193047393450179556866003566461026820665511868955770987340860393563172939810989 74 2236439978276295840725181506757937743399462738225099802755204466421435336611850 75 25908994092288928929873764843924315533446063408285521741671260184442171799284707 76 300153807566809365866843977082200225243434109157354183014405111977072131265353433 77 3477259976822744583057281271880976683916042347756012510436879075512318844705262180 78 40283803308815194160692112857536050215879408456926463261552684018906538189185562344 79 466684924290903088881974534353425257026416004763097290033569953468860870108958072445 80 5406510822495911286135572717222423017145494102661523491085004860720991154870683114816 81 62634033696672364079270222674814150246000221698908822866210419747858458244636754311127 82 725610713806881681091122881423703662324583632316739665137026007921443368976673142332728 83 8406147216083018311633553955957845415416156922310373560863714792574850761629725190016736 84 97384602616640842074683798289957099130152695243485095575425025119206183565133470061446140 85 1128193521124195075446101920316361660292713627665470477093969046155914488992419358219438772 86 13070039687045076400920218054600148359599653316243357041674583342056813873615552329674901754 87 151415456854168820013318708417071427556815734186346653760917563595643429686067465393163305994 88 1754137028143944404248687433517169860804586698645559736071415825722595693487313333994146585972 89 20321549579110570971841449773099838726130742901215055264997910243997521497410553020108000373825 90 235423670255229971835833212224775615354420512067548539667360814040123535550601635471221273588020 91 2727366055461458167623702812924185173364294382927639318880745974156749310717021826116537309777071 92 31596336903672691584205781513583843061876610622073851590202533132057586635654682003398005450594813 93 366041259379638382437156714843232602073803206851705508476382205761118001441154937075863800372101979 94 4240561302302654909369899033880839382644610133773836834240392737304548283512648128485878065366911548 95 49126593513154887551018899313332291690097151836082772918884525139855239406717728012784153738176613070 96 569128004091403297013138622571923891653135421693428353302531705052885524677004137608869298758679368287 97 6593306432987871696603654734056993945982035249976286716333329682405252061562006851544351110351184210799 98 76382974316437952962157932844337387155729745376203217363290911446174155984991357605701044293638701545445 99 884891188468799656711321087920219850128732259656730510397345423492194440505845366317114632648866526253835 100 10251399902101124191956355672098089507285908064233618652238359074755161214809283318344848344407218669128712 101 118761720449094905994307494358312956496743780148159642806451893647501354308162401373990051587440932810464297 102 1375845872634248139372228509278386268418990816954893484380472316180646462597843500820598943243135166647884995 103 15939074123265802803595623071370171771902705335534232125252877169291004366840048209714914129898505015712644173 104 184653011620073161259435353682599413687971836119505529997885194263918654193915937886530989815022808896139159704 105 2139191676798394594745801125539716808132426520282796395797372829938579920845950490206705525712437252507327428038 106 24782379609919486505803621929468913725725764717849708437689016148692648094986894218594856385874429162958306599636 107 287102060928612358044917134948165897321000548302930505320464072752410048445232582763307615903253503274747842371347 108 3326056443605757323027163229183113266277634267837037813334770208915254392915599143905681639788968300943173141687253 109 38532121400556910770409070066517494493128005890104042111685312441854997739216793731532824214706343530606837555363171 110 446391817096668180228876827940985313356754936908192919499717680119128630906483020742529141872311512421866854273720181 111 5171416655195767150590804801019997452658464022333153067415143529705465871035366094834149446925734409516301188392200283 112 59910484908921926941141971397505198842298548424372168953524015727994716415330702787639104150126202231662028142956887048 113 694058599671328953139877907194519350236361806743060906184072605477451513511413412652603497842434950430864377473019041287 114 8040618274247822988577297755693145255220861083022190111433030003169470369501359320745013169636940896197411738947281864538 115 93149976475738128539408402209584830243883968384138374416794991637364735359672641868481472118629390229129786649810082739053 116 1079135686023133313466600347370979097953800412679747413776372312823846636505958026702904819575432891259979550294887011860288 117 12501708244144682126165188205379893638208644457642400123506165985622870575534042735863230215099539574476184701801654860126130 118 144831378524502507570388446682310125281998181149878508028410304315749118962176133351602711258883490794777234503716962226192967 119 1677860960731677242590771620329799699440622333845723733086360803914278092791486801723206230105732751493390815201752909910253981 120 19437896899332141245441819764268017966546573830675390017975992922957753246864900160917293392008045637703555471150908153331838871 121 225186618386008663531751901913838720208298926066409644032935297318369357894086038766030055549298084117613565386430446372313409762 122 2608770555927178794854218937862770262203034924264513742900491583935596438613236425545005901204138383936318890096711898457944859698 123 30222416688217622371384450846264764499586620435827955830738440713551346287638143112013421666932395668421073983619226446155879071526 124 350124493854396110761227182933431857597985306071136650460096359584731815680234115576618151354363915413310819410594773063019143793508 125 4056166734164192373121389413741384285617855235505719938401302321866257832109748442328559085163284258798602202198969485438195339638609 126 46990395885248161008271844233333991163293611640698109180272047580198587119385476511386755664180191824016572060014760121659931984651111 127 544380310319601424510119083114179875253683525650788676100255464964233016476100444356973648100949688833153429386728148336387892470256133 128 6306606204964950817206079565803747128144344005511068390877398042948304596624608393481461546715090352751713971373954718802121802738534462 129 73061573077747496791399981743995644071344440634500541171230836874337465308341023629153929219093896426789000357457488203693111553065391044 130 846412997277781341143637074640216253174103201208329716549678428493884393530255345950517135610281286617527155704618349556108715656716642078 131 9805632862549976503989894724634664963483579598633738898181353925857928921385905625888911709425432543429705073659057671595923264221587473482 132 113597541796212244239950678941448864724093887367989062337135082579931496545589986166365211630190949205168946926915836492560235872208308172774 133 1316019239454409841533284157385997500925388564788719840519096472255608574652327343380823882487534851164813625960381623438240724422891972294257 134 15245986939762382989811284907976479825619260085599789705217415607909034958585625157295668575495021841514622678133379353946689247224311360504315 135 176623647131305827686285889678113815474288034992619452484274602912848662678211853817736662332183618261319735120018406901718924474355765921458833 136 2046172074606948510514186194442888613586943128504018656957317118873520278776591720780547666741389124089304312547505588018301999167669286755803368 137 23704754300474450502002091645112400833472770990065743183055293994728483373820005901638455067963183546233892622706210708650649314119375747020859040 138 274617850287005265796068116284708360629487067174251253795426774373909593921241598530248618248483531422394125405392726333289878954209645989894982842 139 3181427773530924475404767550881219717302919967349918383009371633218854868147448700953886637538963302940841252442642227711367106437890445257235416702 140 36856608802435436976997526663245234964874137172580115055121986991420805680286066894599891881088668352333414481419251955017273082702110431161562572630 141 426981125806959064858719781295040969858194514613343912327824824121999020481076457447049820882770218052747896369814156817173471034604555257704942715325 142 4946545211813714267130024898603291647773449764204554940168597404579728203243576023455733160158348604259589758131051309216090952303442986437411268238968 143 57305365632436560473048788139980594302708666700336815594000208388595222396863486923402506831383705113881922156309719290447598837831968916478827000789344 144 663878482789234508705885383479723123019619832583815379999904374334583296087979219577131664807413797973104662023992188556298975602790038831843621264039199 145 7690983820563337929272482208340114043315991733719745979449396759610585321943652274858457312878287793867737352154429760808183405895889486880252163557740124 146 89099486821214139745960057681211408425417727634873738707299053832817096960086453792585385833964418905576717950568108761817969456775663171957016546888084210 147 1032211058691608134030842315034271605402386010341785168797296733049198194650355951313099778947490727878148642198406412059389211478219270281942934964745037050 148 11958089857724858440380625644500466596980820428242182432152792454485363035731622335455236082588426302815232528473298414748461058707358298302885834148357573372 149 138533599152365563173935685056134838263683048642251904463031873533754015332348488439099764461805662406294099487908767094223295023699047699108696671316496935797 150 1604901645868688857396410410556757260878134985218912872982117958690352066729921828837224430134960030830443726191463651881510618835643867392304005525798272578720 151 18592668556016825656627386689078155771154398578275613104284887858179174537956603489001781232643650070500286294684346830260879136871403151614950028202194234346963 152 215394709653242213875301912165958844532232655490151423484048951620860807487049151346929144440979270609362750682103730687249874128060920611806730042987308822926883 153 2495332007173899569813543103989402593153606076468429645452599567191370966092989226316381142157784475493946533962982123722360156796304997243902300485180583985224290 154 28908239371573607631303800403671423739452311722669966201669520538099777101155868706672024053103127776849631614697079730177515487069981731145508709020340735703306899 155 334899845456099866396422310032168682081946367914213379111706853647877554278294452763322050142231694250228513856756127724468755638231427906964144040358574957726121202 156 3879790292480005388764263170820986993051851254832736873550275002836250025838286599493533828587666236763883941526129131584775529501537013938252817661446631794218912404 157 44947087667722644299654347448015432947264967654835789036064633961505060162851370933340018674160127802237831116984502846944158598657325054002415133022231691575608607727 158 520708733594615123121900781635102044748223592998936015106265148068476441843424020488878076081893061254897026033827344146344406439086826873083882817279560520814555549814 159 6032372714471040221422320836111802818290814047972319076268125555345329044720933168027202885202610329734532449202920349726151302378790390463019286594954180761120419514630 160 69884598084396382228052675131137410498121220478387929979277736407136098270057911557913610522472445765919328234185335186034489776565975048119840645899278192812850731197918 161 809607973609082367666889778240159778104867044253512492453726832245376802039788921366107730946692835955386388261294305076603144504617724333279745609131641533846326335260972 162 9379249346756346779637797555407495037154150172418526383753937415445911687436589858594500039656642330560639733018406859278190403613395568663598590243881186232920266855379057 163 108657919852831951672719094226606943500389370467843083375388059994445369592938530193702660192281422183159515679199387613621215252391861218392766501977746746335511638586540607 164 1258794079382007628106732490283865493134204110658089303995957696412731380661124153683170381276769041481934261184230641611579235330344886902465921970411994957899472212179644449 165 14583037632538459313385380586405967007147859776000857833132460398777144040644693120194047303066271638684324414067778249851228156981561100143946131488314123634091386625728913636 166 168943427741921587294959858774520192718325444407501203210669365801951304451843964218524487133099919155576788072345441088399483185723064211525401737614698550635637320762755196537 167 1957197292936123000310851014869334153062608286116690258609167227452231881289265010368947978378629946550313158511401610213402662024968560323833381285041576151494922126722345338426 168 22673987941857998080747384477111099018231610982099076548022760280915705041397784342657429389871886968272710768215368192109392060847228059628132708051020213944924515452303668032164 169 262676497174319810528483911671417973583352971363517596125993277803245596814687182621106048689841499649796425549441988274856156491396902559357881255983906961180252512951727747930372 170 3043088068349585247882968869391051979340918813291560289869675647364195816307575001232661120549987317081708809110044651671362816186162307996626131356404521295411982053621152081621007 171 35253953404084521271445025134488426882824915303878524809453984924505059603257131842935731027360964662826856526519663961788613061690867587961730321217850944066808187405960711086975013 172 408414479864664543768262737931594589989756850335270046857117529273744158036379420569272246229064004383356580362844164040871792447486183354163793580503375942352346989245925134854430527 173 4731451972243168728644557623940288660211437327920271630345114984183665348845954112666174592294644260689442288122463667081354838832760746258541389345664089622164130654966903604494906951 174 54813526134190895172101046966129396082548359982822597707554930758832606906490141268531088358886374662181496065054849568157875750144738362139088864910591693897633098472885839912814849718 175 635010703878960036800249782503699260552663299805639859563878885826438219222918699582030123166117809836654371341743205668580953223725892270250305839680644623783486986386078418173049151779 176 7356552706601466916173975736509591120425044058978409288311046984517444790595612512338448968488981066040064787169800800506428477716367700669172140777334260856052805441412138578882726101501 177 85225126748920148566886799864691512911817371457325352054373432581847388259905676682977444725756804855174569757907828003022423535777169831359963499612989504538428341725291018321408380270255 178 987326879728829901538737057423918251391101876589302695847576381054019424319498588613224837135032511304944953824218699636808936325898636335744206290068852914108537431308390064614418267925947 179 11438109916890429323219405772158574912740996934797681579418588970268807304587351343472085861837520785292361020424911865046231674243331195930454189500279654367319664875471502975947865158560482 180 132509669448885909103520782098180180842253915611051716202554227101932676131669635497570864979170563836347891569368753356220466236052869371611665920554392540609439311315526177994611410009086359 181 1535114859451058311046637040200265041442073711333733516953876324635409199342392820439317491177972627014456502970246705563675432000839555798446787900881288322830922563079324758784167166218901990 182 17784193723435899195492477367142305659045199629828775326527349940935794143416889060100372103981244501926533520619229032691353601364659418668960434996576477709618835608510340407164846391033668279 183 206028587662681157998883766584533830989000661103288851359816400873866873480537611768263762718274768640107891077780510883737178327336467497393518497295049902207392462542289619777818382476411634938 184 2386826166785490939927480460183532516417744293604376097335554427149799537482244435239570001936896643602802205000144848843865232454159641402856312422881363455622476411046640846279463891442065126739 185 27651207121699020623250676924912784590360109462007319734109710670149198930008209867682202708371248393925906500167551120311463468377692855408964117602443110378142747349821685071073773581113780229576 186 320337218489952088897441491576195059791921504563286668412700917069101198980426729213613477100912156601570356279467786683859495772590424159062541627071111255565886808976436539281417895134538848418361 187 3711083320820103689012773720742884572985498937047556446076351556194983362979521347193615638085633648723854408114460949615552494270568165280621823845874127792735280884866078785432454464704078145430733 188 42992629701257004464835735748470448905402775996652806581279701282814119847959037398837096566385171154379012891465504996059019076034007919473222866132301695730389256466200497561453043964399122265545383 189 498066480550196805310373269954421342251307736580108734932776307642169960490968491326764337732636834832759991680772417822654657721817401770446453975094189339060379025635764994561463568531272316973025827 190 5770063863769807421664564618129301042573109946810303389403535396993366327322248929604389544528805423674336123633726337444357588675917883649501879836717925041033784595678903097877574469590520321996410720 191 66845769173632865420248690354724719643724992634695683750726337405372446425667770420082256276734538339968696134110234190123711941182321373154393265446823474630453717214423014143986576530238430517508085647 192 774403362235102596111051311975857755739286124610341915435211024033068973686773514060965253953305619527170167678272155737193553819841419962930458310067042585551391675668416259562615890513961040464324574430 193 8971406490712980052778109348725800676054990237863954581704612748429952869596702147050117730520148608269619320713330024561255845045589271263726175697149162570023439546055612373431866294457450426251628669901 194 103933090100882140206172409375362466177736651327507687471464992633163193259559590560465092510280423970266865539210177579117600595595587850173258910136940680553953460616116695644858229538854754608732492487019 195 1204057271187097476875093003497067040534824553549092282965076929952399345244973541277528542587982498543341491723751066801511144001769442035006501107022724253277810047564508294028711906602706630064551860512126 196 13948915700392657684461550595263434442050510146749438834561762552812153016310056608502574736312204305885985023725607702821566128655389129347654904270231416496174949402213618875043184937223404393439077039369096 197 161597171391049524953833852283020236119507245172628454109892599855162825902833467373336925048136904581357119247741607965278896957584796426617597373191409158230472869960473806324818888061906183970653463051081887 198 1872091448717633583980503053507265425065749939142866791207618641575001852140624446198783179168141135427512610800941920295573640909712051725666360328673378743395945810852235504465443591405077868768697867723992599 199 21688042941547468091378222972232278639927446297189189507970453962930220258072962955737166757802747852820252174660688556874943589789062188348404234372675458329527043184193231947967095159525258954534247727052572773 200 251254396229739285456834663885787995579695705870922760816109041415074353583350483697803720277442538348484880423634058029825773762200865706700012581045907792816624317334210606378290566838371544127065587028471600867 201 2910763861677715428995465381710066152961416402754900448178926776077615555052758299444351215728928729642948571108212492372598554061192651759348980565006495592956118274103529431082953984076438193127862161399137845037 202 33720987117383335230229158705903833295398375281875552686635130979920769315072723450190789236096172084430145179093060031149668672388949562110772160458394797886007628892598321206094799550156873238174460232786878348904 203 390655177199886162597896129346367809973701644961974138602221687598741339059220800914587780267138847139893668415941707483904094400496309674284638786668528652849941872879170787356031653420805587292786462418443958199857 204 4525711745680258958625582771122969882128742502013795822049899854255143518083676743398421122106129523464557497619910475841780311401336733306700085180292296128342633626952242901584071225951769311447580557485101582243752 205 52430040609722208597583898793466830136587549650810779475034637042129382716022468573880336232357007918595913286153235539473190910496143131436916785495953632357255248612917495664477531955974469290193543782584496880951562 206 607398197854939141188421073022406368084287156531935382395663424174827847483944904962229696147187868169528016485299721670100895177862594853313846089919538694420256272300426152307013468636963063452415152837141504298136860 207 7036663837506467272824477700471586820339793762675286175502821640855820752781001952961344053004551099882865670490191175818205921506493086264223090920834305381719874041730305333351898263322391533272565096058655863498425556 208 81519237523151975272481883424318626451196099344671492313287041392065024123967838013056614685483201188218742410550043020005518824121458601961964003424952015201614831654644725736845778924988751187321540395783721785673097845 209 944394423240054536115270406543029262458151219219467024783118650792024085134793272824878663747956296535650551189274801454341512883709862443254116439768956355440609072282079770007707526958213935137470463806863848035812142129 210 10940740538619678635869112148605618556123814612142909075690953815912012405862930536274442281121820000969523687947259116989006683084026778224515573221790074508905535851768016182450896122118820977081507058967229217565275391721