0 1 1 2 2 11 3 68 4 351 5 770 6 38851 7 78472 8 431211 9 2665738 10 13759901 11 30185540 12 1523036901 13 3076259342 14 16904333611 15 104502261008 16 539415638651 17 1183333538310 18 59706092554151 19 120595518646612 20 662683685787211 21 4096697633369878 22 21146171852636601 23 46389041338643080 24 2340598238784790601 25 4727585518908224282 26 25978525833325912011 27 160598740518863696348 28 828972228427644393751 29 1818543197374152483850 30 91756132097135268586251 31 185330807391644689656352 32 1018410169055358716868011 33 6295791821723796990864418 34 32497369277674343671190101 35 71290530377072484333244620 36 3597023888131298560333421101 37 7265338306639669605000086822 38 39923715421329646585333855211 39 246807630834617549117003218088 40 1273961869594417392170349945651 41 2794731370023452333457703109390 42 141010530370767034065055505415151 43 284815792111557520463568713939692 44 1565089490928554636382899075113611 45 9675352737682885338760963164621358 46 49941853179342981330187714898220401 47 109559059096368847999136392961062160 48 5527894807997785381287007362951328401 49 11165348675091939610573151118863718962 50 61354638183457483434152762957269923211 51 379293177775836840215489728862483258228 52 1957820527062641684511601407269686214351 53 4294934231901120209238692543401855686930 54 216704532122118652146446228577362470560851 55 437703998476138424502131149698126796808632 56 2405224524502810774657101977067996454604011 57 14869051145493003072444743012106105524432698 58 76750480251967826136880817037598524076767501 59 168370011649428655346206377087303153677967700 60 8495251062723400593447199671402756207975152501 61 17158872137096229842240605719892815569628272702 62 94289611748204549804650228270866834056116516011 63 582896542626323528670141975345093819906327368768 64 3008772324879822193155360104996335933587753359851 65 6600441192385967914980862185337765687081834088470 66 333030831944178217942198469371884620287679457783351 67 672662105080742403799377800929107006262440749655172 68 3696341357347890236939087474017419651599883206059211 69 22850710249168083825433902645033624915861739986010438 70 117949892603188309364108600699185544230908583136111401 71 258750495455544702553651104043404713377678906258233240 72 13055474665380423437046663802869421213114853896047773401 73 26369699826216391576646978709782247139607386698353780042 74 144903973796462381320281557351780656911151787387816673611 75 895793542604990679498336322820466188606518111025253821708 76 4623871686821415778811963171454111599943742342514085782151 77 10143536916247822237122262665728689388494002796053425386010 78 511800717499212527634925096457888581024643882145185355082651 79 1033744971914672877506972455581505851437781767086424135551312 80 5680525577072576915169787374365417838213552717577306032839211 81 35116898434350134368525696701774012880719098072550260332586578 82 181265017748823248757798270883235482241809043080328607695772101 83 397646933931996631884122238468244977364337184233207475724130780 84 20063611714348654842963910194295484350458668254740702393902311101 85 40524870362629306317811942627059213678281673693714612263528752982 86 222687963527495186432023623329591552741867036723313763711546076011 87 1376652651527600424909953682604608530129483894033597194532805209048 88 7105951221165497310981792036352634203389286506891299736375572121251 89 15588555093858595046873537755309876936908056907816196667283949451550 90 786533705914095249654658679801846481048792131897701133100573044698751 91 1588655966922049094356190897359002839034492320703218462868430038849052 92 8729813540524340721435613166596860676221253735413793447442723238944011 93 53967537210068093422969869896940166896362014733185979147524769472513118 94 278567499590864807836284962651297695158031327401343689185066570601509601 95 611102536391797709095539795199535557212424669535873357517657910675532320 96 30833694319180750262613274722628075555779264804195011565067962104378125601 97 62278491174753298234322089240455686668770954277925896487653582119431783522 98 342226150192947241434223720924906508899634036193824494003335872701537043211 99 2115635392332436746839664414789894740066575171440872860507668818328654042788 100 10920403111855130975632545794874380209232509893398188796541679964344807257151 101 23956441616042698698104756004538655158531594958237250453591028747018268557090 102 1208742483913990065880870346021807138135812257805260711476093117315258235111651 103 2441441409444022830459845448048152931430156110568758673405777263377534738780392 104 13415949531134104218180097586262571795286592810649054078504979434202931929013611 105 82937138596248648139540430965623583703149712974463083144435653868595126312862058 106 428101642512377344915882252414380490311035157682964469800683248777178563493323901 107 939140423621003337971304935794384564325220028340392022745802151422952253299509860 108 47385122823562544243481129042133608706572036574702565607090790819924791228468816901 109 95709386070746091824933563020061601977469293177745523236927383791272534710237143662 110 525932053177293003368148944142441618593918502463430181791727709776287464779654535211 111 3251301705134504112033827227874711313540980307958326613987293642448997323388164354928 112 16782440578849813563537285083515998186298820042255063251728195922021274081720476309851 113 36816182862834131239108397394906707686138620392468453117443685486491545486829116974630 114 1857591583720556375518957154828851382493229839665677719123912470246598548423176325041351 115 3751999350303946882277022707052609472672598299723823891365268625979688642333181767057332 116 20617588335240290786904070690091898745856221338284797175950255600145041760089085160328011 117 127457529361745691603701446847604001947809926329432606947066802226849939202867692729025398 118 657905235143968748805411304928111908484905852985447831911284266734394737774427548805455001 119 1443267999649683189214524056703827818917621632300328270769635335695639414751722790339935400 120 72821305217628128209531614140119502854365987468001861370393051051516365475360567065802225001 121 147085878434905939608277752336942833527649596568304051011555737438728370365472856921944385402 122 808250697392157826250920375824833670492613970309522116428171738245158217302724851675524152011 123 4996590062787852897113800007285944856483333418425436749580586166909677674181821966975089297468 124 25791201011331422311819920412254557952909281062436705864331102572793546588211834686550970639351 125 56578992085450697520753640831795060762301895543298848478242791312496770850605491340077030576170 126 2854740805283866298349501962002007596068004058227379129776470668197632089118486401690402499447851 127 5766060602653183294219757564835810252898310011998057108031184127707760949087578294720882029471872 128 31685043818549782769448289786181058860559554118217664669932391306736436834556377875294812646807211 129 195876323513951879910909496281922163416255634721304045127625531968126381956425845546489757910315138 130 1011066661388309182323995771195791875941837727724737890308060051147368346616685605607743602198382901 131 2218009646290570244558901038673505915299931090170779825743745634262863075189797056761976962307080940 132 111911548975916821410269047704871087640938392236263729177495341764290522106106538443706591717552429901 133 226041107598124213065096996448415681197176715562698238180734429162843907287402873944175160397411940742 134 1242117086966537886735754029946949493626821970049754920081167487578510058543120908164582393704612133611 135 7678743629397351533479621176130112642958108535861227758667739354633904258546128322931669522625084742408 136 39635835233953295554133859910597512708417364649355893713419864260748031351273762522822930006830035845651 137 86950414097303942641747340997325138059792837834573015185507467876129966961093653368577529536285156433710 138 4387156540099150427641500909776854415698059256378006652988793258067246379405956430951699406821087857531151 139 8861263494295604797924749160551033969455911350590586321163093984010622725773006515271976343178460871496012 140 48693474011577174417265246712532024262977616009330938258804263178120360008270989007311581122713392215011211 141 301022107563758651301516229435743179547321607406576215873988673052732782775398940559141463079458814161563278 142 1553804011830370430924846393891247921999585653042212017628747628441784273885265691803018896520007463022827601 143 3408630131224499513151209017218239023546492913491000251131483929936301330545930324165179256119473740207218480 144 171985310573055346088485297254803199099324231327592224574202944125256850801181781900061981702493694473383751601 145 347379251277335191690121803526824637222194955568675449399537372180450002932909494124289142661106862686974721682 146 1908881566959731304539094314888926385210299009170969471571889805027506865465729252521507695008028007908257360011 147 11800668653035723018924687692860382948483989010594492278830876202345491195727285009253335312709274910136518881748 148 60912224832138346399162532779190841127630244062143430865726270816754962844102154298788184258554402558590851768751 149 133625118317312415817249753251242065203744477134881354010283417835855416883931593606829703829818080027318222419250 150 6742168140697759137261650195341294101314854100806211131379897162609525807040681834640273375749458403924501972731251 151 13617961399712830690340550143933830267833452678747303616770077743054907030965295262887376455328734887876322167881752 152 74831975139261912588964400915010445440482117494542729215230285877884060961867158149077155652393132843306112812140011 153 462609812235284306224126955633996502910726157646003678908151793010359272802168244157350310369687531947712999040721818 154 2387881036315683443709599179084992959994112905724561123755989250929680424972708378935828707500830792581871108015749101 155 5238371884866651193643325313803982422898951969095125926420130294869720122747585002029007725371349117111455215072220020 156 264306475279648243125875864869284114104941711360480857444762503994415686562351958480386214976068286648154631861626750101 157 533851322444163137445395055052372210632782374690056840815945138283701093247451501962801437677507922413420718938325720222 158 2933563087500463930352851140131145167268853584810765061524488195412921152799609468294393403363607898715258226553255351211 159 18135229847446946719562501895839243214245903883554647209962874310761228010045108311729161857859155314704970078257857827488 160 93609712324735197528165360619327361238498373002584001111338859749219061203025151026940202692659384472240108617842544488651 161 205354654496917341775893223134493965691242649888722649432640593809199350416095410365609567243177924259185187313942946804790 162 10361342437170602286322826517344025645800630867438716472743368550209186582007795669307418564851555597431499474314989884728151 163 20928039528838121914421546257822545257292504384766155594919377694227572514431686748980446696946289119122184135943922716261092 164 115001540081361211858430557806456751932263152791269494447340257021347049154166229414209652049583001193042420154034603466033611 165 710937280017005393065004893096563056850871421132383122278960919822309867439429063234238358994444296277376705060151543512462758 166 3669687940166388177183455023289272036186620258453185105842144856132896386351311545585401447021804482579925945454792321028347401 167 8050313160349781747431914939675107129224111938038753333963250632088102640142052154405041253038053261437228595969736185569157560 168 406185345957655475548779202007044628497392217160390851804004676460538028393453919265837464098924467554441355743941601599486225401 169 820421005075660732844990318953764364124008546258820456941972603553164159427049890686079969450886988370319940083852939384541608362 170 4508290371335959139773730796775866449117434948454493136513867694226358825528703372696237311353359409406041056163206298522194267211 171 27870163233091415571487375099608963058828618236985779276025178768911317112599270126863503837571043444806566277063090730517707211628 172 143859106536793036997210606294820681743260526133383389516639761538782944388525054007013756499208576633438872441478659951110730325351 173 315588376306677489565908587689250326545349670503752558309304701846477205889649378140891016835988196711684311160020410632739167862330 174 15923277921870667515292639990757337009010744051321011304981874853862643238870993961051564598298618412217654430442499191588069123441851 175 32162144220048012520151188569203924344566837773145775168273054409571763683631637300244020213433225021146993172045018793808877414746032 176 176733999022110730116048582836776958731844932917049887146347146901721461657029180462271665665464743517952620290667593160632456197172011 177 1092566138352712393216442685589865676735636435275445098046355935819900533625806720073874014206221686128862714916050577757603614597778098 178 5639564690785672696198262010786105342410027109294275377378126826001224129786062780831641736696573174162266194870920481948650529186062501 179 12371695519924057785612966707162076361555690653863995852802609587822348793197932281737157487599368034453395104657891541654904672969903100 180 624224340686988561976846597368889923420194559802494068017508606217118663789682676867689516116664974896832021427765497564693884177681217501 181 1260820376893901181739306161444941923201944810258852131887819822022059676372563286017116189720929317828117437960188886671042673028332338102 182 6928326225156494470673377404593599539429918611096754727456607716327417045652499106953270464721311564037419211228709930919907249319342908011 183 42830777727832868005779570589006539159781456476839380496627466119986561950287557927736738978048798702052632705332448472190486168944389786168 184 221082214864320834499571230349626295338337200995293657210593938316260226797090288745636965354965305074300582737890952291872338094041291838851 185 484995207456474537004922031288259129836455858467426694917815342752507015544468135419010669687979408850653798181114353055935162357026973463870 186 24470842587688047684745672794762582787161130124366628403101361075941611004020497059696170449753935747606990491793608605088630455945389965032351 187 49426680382832569906496267620813424704158716107200683501120537494635729023585462254811351569195850904064634781768331563233196074247806903528572 188 271604244501850897217227010898829706307954710660370045908704048549120256121947808333752928295733190267930164400635266421254610827184424482675211 189 1679052147393937953209858333013791662551886980069420958953344828789357265755272312257328921343594992511645621185579930090760861037354353799579838 190 8666864981471540663266518675967788019067389611007474840675428192495906584898309369620397535013708152826158270328534916875058916013956193480574401 191 19012782110337019279742895684949367700686666202084370640304201213781170435551891051498123991371011298163962161842649763840878693065266740760728640 192 959305970498322504650411302923436173053400699715226006855885488881554428362492861944526597103564273061024266362461023108918993569277293231517006401 193 1937624723106982028580565501531821713807488065632536384352075178976890027160537614940551318198499557420212494886764695981678865831619853203794741442 194 10647429586033232647553238810582544742090841027877907928616261383766004564165180936647283188096062060162086740796284503017313322727376559250490713611 195 65822202239306377913899998365027090166352534232899983956049643481572917412151623234824250446774871918392732939664471714085558802195879208706739023108 196 339758440782565122217053230635717995573853512192377827708864478791630591624923297110768535421970421652125751439118643073445107333706772602784185829151 197 745339083804436622348006459636463081314059558617655639373778601064834100661998217456361321290715715222644235817901757860975773469609424414275110681410 198 37606712631004396239617376212458872061276831443075159796397794532033335624724834169928834599957756182784337542334206536122233780814177993316539719899651 199 75958764345813229101582758884554207203867722444767975232169367665131505350111666557314030521206228080791319320486314830105443335097965411047354550480712 200 417400534360070541747531170635229908080615443666915035957244632857690862375283166956498987205988896586740934144765780686649450456304005048553312472303211