0 1 1 4 2 23 3 197 4 2056 5 23714 6 290512 7 3707852 8 48760367 9 656043857 10 8987427467 11 124936258127 12 1757900019101 13 24987199492705 14 358268702159069 15 5175497420902741 16 75254198337177848 17 1100534370899151722 18 16176618251666906476 19 238861285363295350240 20 3541413699369763259450 21 52699762202912105352710 22 786853361000994150101450 23 11784299926611415613401490 24 176980971925971827977822880 25 2664794874861749619656205908 26 40218747491148691955029439576 27 608336336974884597653192794880 28 9220207881428576966195331135164 29 140009621027325732903938870859908 30 2129805580751022761321355093265916 31 32451671282381505237519894486755564 32 495226691716970144504464322146682639 33 7568326849428202548370869922239693089 34 115820975870345005737915063199997751539 35 1774728586800843251784641033845285920839 36 27227188901156348674132579796094992662889 37 418187556577337047652877108947253395574629 38 6429992141371019770810024039350079987390169 39 98968378479713362805711537173084954419975809 40 1524778037602314534191628260207243178351981979 41 23513653103207411851390010075629031998247870999 42 362925545275382724587920525399466245561904357539 43 5606359321754181295075653011613850162713759076379 44 86674934742182522462641435458522917768762884732319 45 1341033693846538100915994126773906429217771346709719 46 20763703749922432193462174663315599171005734154569119 47 321717925803339853113840514867621971069256290550236719 48 4988134928186722446530316926701808227615993746163835069 49 77389422353917655665734895381401697323349680321820201169 50 1201418200238278502014724505851191183700228884462107157829 51 18662308980143906389806021421748994648833194045533410267789 52 290058171965956807979273030769597753857496903788383934357969 53 4510700181913408256371878507401071258166440633296838323602249 54 70183178702155808010434853107755403499254066123165703386719729 55 1092556498702756385795709939168946599935558624301353971974218689 56 17016436078586171960720067666737089303036285212580335474000541949 57 265154862606752309439229867240748247243008599447335327738826266149 58 4133612106781909436881789460167320918792613357662450295503281994349 59 64469187091749560118899777562173267751661717860060386653703259455549 60 1005913349080775274682155478524906716191203089462192583549267342519349 61 15701774148854883798918777917108410518041195810865752854298372589822149 62 245194559576179386182763053206851150444479349110495197077018092988558773 63 3830375336843321780661901600839219004500933718793078091642833301530512277 64 59859756522191290317511714652579625164494781986951286616293858783853471416 65 935807728991716999848802503686909755638171540655004654275608210897315693578 66 14634960853098931984024879854083133808148477829863088035675217331588565349500 67 228952379694730404037857720243635481609610960753915253905830766303619248336784 68 3582968795184174159789870622073458326695415635677364030207685258984944292832898 69 56089420940004574936248349809829473105695655681992747439331429473093766047651422 70 878324372406324830088807976726654669049907994191211710799533901858312909108939442 71 13758183882036508500263381700659606284050748473030926470825175396845640862431713562 72 215573709615947783772486372698460453841501725014965106732360005232599390149945712892 73 3378745302877576498748105171045289001743711517992420088871061377762366601077190668072 74 52970820144828838748656480153272440287397234276299460393158958098275595544713613172452 75 830684804694295738814019191119838693964613331192742103989183146696233494350421980635964 76 13030198615715299526018831932113912012891417829460731438714562414172087830891046275655536 77 204445709608161573669238765490523642973484235953768996338562104260108028584913406029203272 78 3208590361372340439697115986835474469627290177727968473370272658849003906285874056275513328 79 50368275036106418235087815526606228440296242314133495096780725843785833836362085318245481024 80 790867515414929659240829005281013312955481244213116860100744385996725685165889260289245191386 81 12420860359018259265105471726530067362707661826042858792642162987303482637294175959379804987958 82 195118488846040287186877968728402905660382488400516046795465263979469919215018207803302856631538 83 3065784197882619513745239933490455750652737593547074354953146626930668965619658041567064863182218 84 48181337098179635456091359548627111052301443971884925157087693556973695829686326128473635695024598 85 757369831211480248619858114274370109033403566855328319519325528029345334651135635018231480433389118 86 11907672932150068616925595437487205620900138361473309661549099324826013345012549785779748843034189238 87 187255018214868846990319065343531799983363965404329077171071886125069683573130018324694315561171677222 88 2945274011692271463250640481360779510343152174575689402130060419697957508837306900698911725618919647786 89 46334201833616929335630285567605491868424659306844206435773494076707473085430562848302082156521469531010 90 729053736890760717632117375742755702375345046462985242000618179582796803077053449348680078594788614155322 91 11473540751419342057049155507176695699694318810534300809971915112226911407690098887121242218838729089612394 92 180598320066736889835073788324992576539972882841475445664845308238845142907887344785647908638480876739466418 93 2843194573088903139244486688125878586185963508414510581012657461480292405090411006448817049699504894370684322 94 44768696834185888471274596015013996314210116314849638181768576450035676190153826289926072658022532351700775986 95 705043212492987489929725128256125601880146622733093642906982988058529611842231176047668687868848814708477032786 96 11105264245013819510476515549233281296641440132887201796561278455103067024399163232213266665535226119862963482336 97 174949396532947919925835104296147067623973744436900355780302737466995372013141275969735793248080981955828163226036 98 2756544137092809754050231551326616498275101388442986054086419548528340016871018126566785918797691242375958937913736 99 43439518765068575384637055415532920648985073558404043603527777910711008576703141181132261307468548761575243722801936 100 684654170040514768853401656221537888107767068693608787968259323917191195613195532855207118372129682058826360001740996 101 10792508336095063347416664443042815458663114825717018825197137890154133972332519538228130720703243424335925024846715356 102 170152029949004267030666914017087269531081337882923803932508365258657451554834820675922275909822093079706934111004652836 103 2682960289139109790450578422051239434173837163496182368972516786268339826621194123407463352367603447313368760818953732916 104 42310924986539330323093625907457213108493659740601062022187544618652293993751387523042094389239694339570069576068152200696 105 667345585183199645929244373615165363654763352856787968199928267308784073363743381899323634888952760119501256486951257285456 106 10527080043821998198858337256564539100513762468319446097282557324672869271857782068514427670622195139686407351147085342291016 107 166082095850059753757821298871752853364695408658473372182783277504276209376052000669297335903003073915919823837244546347994616 108 2620561726605965157492192337675749136507495538740741328243424787364574499493215356691816998676023146949582301543737024811805216 109 41354389466694352263321890746517319379313281058875446525606394279329440927661939637963527183813916200607738381077767361046004816 110 652684743656893719982175546364254346094728622347802067823095124779952314572327757370347535296089037954674848338811843090580061216 111 10302412867134546380248985966431721440316019939685070593639888464004047413321003901015405222035244162672814950330986723360621959616 112 162639907886439607209132414133308797926211554400920921575253804043917818133371019208326953755483569096272118222116554661704678530556 113 2567834531906865146085703192496880673975066321774647773232554623102367126091846546531533904098210350355937722333247157902613883821796 114 40546912105469499632163342868823802636018485200509711127298776689609314461521711505021220487923223467142046785162664590357311738378636 115 640322091415502495759579178494924690060320930983200993342350076031977507126740983775213909601494078707155392656752714207834100283577756 116 10113192429750684525163757553914532465854451066084303750259287430749159185240183878710942024243237722709687777587849768929721833837029476 117 159744642131626015191390425790856032954765317894228346392945755358908273894856253776631312907424126193590437467413810232889316659032252116 118 2523549077304280553278123022081654061772602871821797778368399661624864696957711419570972662947432245561716313642980770426256989367870651556 119 39869779624782708847851098093481458724136672971700706552963474172286604209919556077285525379049543740587276477559142387939069889474348214596 120 629972746387163950457523633467657747300074929039202625536514334565946279201459491308414585516486902241839193640826499679191801174938530574396 121 9955080467765973043963353504192490018381647786646648169110028820387938123700221084466593019185871845160714811154512018922743522681830407373196 122 157330214171526841726725694217546526032110436242360964208658559378567777724751717428487474628686565864417936827288928297268706079508014427290396 123 2486698405559034910788268093519495291820354339397371644624313124629507740674217795796612265201180288288164026414930237269515927519975737432721596 124 39307644135625566246694979889756124332523264586045038089987921329680538353665565136360789321596165720269503403097709930402272106894074126819930796 125 621402712437802932805499775608518741017600077152249144346330310938803484362563774586605325412209604213338396218548440018546236521040159050266238924 126 9824508462759590380108435890344725734317542508969876988674066313375381236206384585504428981496228167749749870083106559581472156708914296479730827692 127 155342188371795711029097623758133596748794489098483887085710705309634459921465275676226950086319928370387434425417357531587900497101134701978632379756 128 2456451917274459059239810536165587479585650220618789413810617277672556798665470860895975110144629997592434898652373939096144988718954328883443346207375 129 38847828832137843878849892903425439147439998988021943437787290471618170014721867644665774728215358417465339063226689905114047630583354915062592936453729 130 614418465523640873648931541971111160732591144640806375049505933975959446349702758912191361610757447525205061845837633409444419388738209191870578112990227 131 9718521371287895211125678956348295855833500316195433788861618786840563636616228447649338549607307615762592542495974519919484572702691953455422064754267815 132 153735431787714453383449061747088473402231118210402272637842697984462121886881986456229506698999997519688778036328549881075284126037322645742586163647118905 133 2432120132940187402880863431510042734052074537758133694144918953009082968631347557237630140851970957095167040654162825274570063986982553783088343896335577045 134 38479798484669922039386728581796865368562811908869568771488199457252771883102382720248549467342295169748243114115020204651236659049732219895105742083872631785 135 608858993487670264377838671120242971432820358308468615585777190599452160782669860856786245791484447076438750512536021276868328381636183243973669746589003400145 136 9634657905356956146612693662044301345881805365215502285904418564230331557248079921468458642259103916128077411472471745136675968379058487859130577958519589895555 137 152472312843959272203727808078636119987394926913098496764163993193319773030527980073940569142260616039675248828161075728997287248775043682937332258740589677879439 138 2413127578603795860113573268805576466645070138184076586987397816085123373081876336921370263183493864950745012975751349527013799208513241846349830916629784573711403 139 38194751133826894505544325176941126134572216050206934854328109693670532618651842661269887407946294965960774011061253424266295589559712683063861809613636920717257027 140 604589645019869043054425722519594361760921262350407458043231735934931918432523521767120925860527699413157691059498817205799992476899342014323563964381288855956744279 141 9570857831427175697559289300874715439710728505247223039078401296402746175932288603503674948172236376271559936202591866246227203106475347956076104886498769667152186991 142 151521303710294926270121750606186756289503517867032041403490786741069371977262445310626830471937539018806692035298544735629846544862841455232107856785964726126806857175 143 2398991706197053117928296995833726644071951805362540394837121785072588104569880931914293362695038345190015377753481405828046681615724299310359500246969725108204793430439 144 37985300035647075664070654670282398532364477356395361211873751639583609506352796863116059958319049711575026238907541390687166941291247676288119156176392117824404478927113 145 601497328984887740947043004234995275572432447005615120770029051274731389596504325411075994040115348611998668441743182176230364793050983177686997080556604136318948327556373 146 9525389483184138196008269657201636537935908192480928578032897434619600999558808105389037507874013632189503391083613143300725790546318372532292055865123107721123353986722433 147 150855885393339787661232943043890920114787427607885482216178363490331707547803355012031661088521825983142217290508830276306094732647195684835468072809727272265390050253594873 148 2389306349242938914314608353135452655907177485945147192667616617774989680500769551287860703642690346573303574736733780427071462813335439494122665467046633051803824584279562613 149 37845223586474477885043502418373549144417500451809296929751585821275554251493475353193438207333526642502204282876789367601444441387156467311467665441186688946575300972006083453 150 599486733113136324326781510088350340655889234150667932887307137870717734911398881722512651894634704847016172366219986047330136324456297826806715371046200816826769109911667636181 151 9496792566176643505650177990714718515778007126126497536361751838129247722006924507022943039309776601668204942061685018000513588606887842454949790880294189756927038450865700140549 152 150453682322144353569868770190008950830291829897814045485547093521431645660833101781307929736932345229702146508766980535233867663706671251445665503610118220104393306555868150612153 153 2383728624106875782893725076980131931067113775954111545912587799388857536109170343260186416832667187129979299276897759735005234130558525713150959217332458098464279501058264181074737 154 37769266998802717880036086019106109519606800382840802189465548958345106201269352041066758553081454165011713704878798629932548896578786187007536026780014511262865689717483722191046281 155 598477320281633105180276333541550302230416005745919231187058832565228730709206022494024031031643483620517223258247860019363558347503599323191684369375600361167578191172900046466455289 156 9483832650758236144239167401626273762807682711631485283151636531628314130600035756312331799274342536880966384783212820737775594800957917926158132940118607762021678206187503253348827937 157 150295772693334946968953347563027174130200505346471256483862527665190656787482561444440838316596852077441334006217874114370093749096793129951763610355133256451963851314760808678989753937 158 2381968475182400023041788268326428588102708532286100811775605654248407377422861512881626260570986732441351289904235070474737407002537669304307545402676762624869496599923467349749612299937 159 37752983764407893937706853024326072727698930904870516880182516335235672861851327103303662389869966098103009882535784273990187053789440233349832463932973173090573727339649243296723132335937 160 598400923754757498389724622781859945937434093593375769864749679898243922222381559537724805536413479401273434748827675508962683568928371830768705412287477226355149879489935258741006536276187 161 9485464685074066987955366548167485450391130568996288375573399324860772050556694371262494652809136057748064879259985668280923940784797262220209658594027062430985258903903616680394219911517687 162 150366134702389691917053867675297539632123363603116717265932315988552050708069246370930049655997128505762951560197838057333251769268438582026151686471753633995720714158101059440432402150282387 163 2383780267911681445413565981287347465393890859374097761032568015830288311049434899798322513642240346412891623450521112169323644282007904839798298200907586252928794286065557096889203082195348587 164 37792607989574081310910749763593866427183062084355694758549946151788137373920635282696780387095141244427092912785300986435731826604550526522237571042946114713277067697500518250734619211052205287 165 599199807996701906247981459581711923754384491124073883864643946487190637669268854885730392977025349892930591516581350014312770877329037971444367222292665230426393258855848920445608877798452907887 166 9500803531562585916506903464399864209851580266467397484688095329585798797255169481521991843587639043798900459221921268273440660627960522433272537684415109580675226788971863390412725819696244308487 167 150651198765664574136627861612826025072902263467424444516554734614521459838777408987657673466088062170235100829910790753989543381600486151318233735083046061649906214221804232893066487756180224949687 168 2388955981824911408368395430316886525653851464297104818481756173536373777906908230388073856719019621242884314593181870143077237544685660483108565206788931953808502291242149411818118305409177298272387 169 37884950891830689249263228190153858069479106631181129862756204144079422087596884498414250960938466755951290247656066668773749066001468996526780386264899313460625876700322628348129072042255038413320587 170 600825094458991173509953275491617817777430956939571786153255570221831756628321847824580173075548869261919743302948822178710604968511556887592262282940655953878916600977720323046041275758369167672937587 171 9529100018395364164896117865039298418141222202659284187568213114889539439236443535808666460147009336540084548914916786623063338256614809044803913969072683517245382445859667858072390020944012572322739587 172 151139483101852199967980491942828960799909691752821089446716037146509000468197782959115028086786077261257794490469412782006425868667239252692690966022619377667379162038476200576480326160992984782269022587 173 2397319663966518969375312112780486712865109689548530302663944104093099152989199767082542130294114230786908352154155901554411180048590665866708571276259355731251488911901782474205364793280758455745091640587 174 38027316359474322578146896968408909039024672862199987729202772999480771730254257722205216787201010844812329265130770357746533549992982787199026297015149518400237620122970618774884510652269572321236275678587 175 603235475771558237895198990426203099952320888042929327880392262083220106121764814026079491369022383518345050220038114343335880095626493386170885970727562558667445344973221537052563850666632008713620129079387 176 9569721355523691379781680150580981195991331229009260603064063064181208467814956864256978099299661934753944134583098400523593165364674782026268895323415686013823292100628080076234538361722727973771795325646687 177 151821295385577720072801419381640629095664388715748730782740889814791243491037264467996316226214408721695225148422272665465097810722161925326747967655501683422969899566486119486909714314235434304166283350020087 178 2408722882825375482529595187658605461704660015583920279272132578601727810504155624601158791846635875617038043738230365838500729924861183201588285153440731141839566889032724493034987643841750337498393216356801487 179 38217431665711673891119890451844230528629699008132409133089613773697289003600399970184616604758006406862158354372483364964599462811517008517155573329587792135569543019204808557374109540853382027621893843634973887 180 606396159546413926927654470482080748795390303520406591282156724570776446133097053897465548546932990613932888084411397093750311272120987941513466679206717395674920826451662285537448243241989337715520247434739453687 181 9622135030645590341818847634257248408097317430947343879745369659485523709825051358006054772405025443677867864692216053210637153159164145822867216983403469774921034532783844595762306984856058577358415962359024292487 182 152688487156106386453992193197992629004483725315298116118453017971009802724444415075002084490846930316635733689115474744664898498507791927129627229247713630580338013980941316956283746600979600280949667938929330018487 183 2423040982246756794351078402582965768914713616438525268582953184205396778614233247918528175861660994048647007236483491620026515412977953144294723772294048799952283977010079063564042011167509492923509684084360759614487 184 38453390317099684622897457470276052332884724629317502966069712106275486994400718611258742004570345542930816062162628775126574728743048730860257210387028035075330137254023224887887514240844860272772141057292543298075487 185 610277996286884160333434750357453239948037394716828955649891872249952044361551749026599368146021437153357082042280648801965449671067187009671574997206463740091419348336275438152433905722439349206355609277056728532889487 186 9685895499232806577468493127423217412683616479482720082641523305636844213768610547785432373088290944756767599249272994476925143938235887459190510399366947512777607999698891593637310159363757262607665808823657181920623487 187 153734250641086227209005608540088317057621012084217963998937700734772684431767463822245093031974784764538026235573142018343664209567950542805312012769102608232027078474008963286448888747494256987282007420058729629694229727 188 2440169979392052113754926125715067918542184320128204871273827267258726205014314078990021764065076893224628117669067970738042886605621797435312827222928727325447353190997984765358133740201932151345934862949021041459538054767 189 38733604684022170733488233009752347926805453884291053533089575544179796054674304956324746195788211642198436900475947875020482748327297244966814567077087517939059959213270238433184188448584902962783526130355319318804268067407 190 614856755908322714882951773784232044132438534913924919957007694937079292696873890748874612024355774860040827721915777927278124624710181501951045872835841588980984760645104323679740212057220303365998452598916983526571812252527 191 9760633132881421814168876512032132643398350923937525422900408986621358043936574859553782144688066651686024551814064076175845857634125892961069094499395316921865068539300788640513486257209297386889232441752466538201232168355247 192 154952949906804950459184032493606601113178992526732945116784468600661767415295827173117012818254150838202287110679986763477189411712500432912933244001409806834464375487436109602312271607904212766073296584698399691183996896235837 193 2460023984591969927144504599809896547649120424022872971980899329783703132866764979919071256267270398067828385179753354880852249422876358386954966966381503788495661241842730186305724678485933495741764853831204378085545413494040977 194 39056766567898295911117211735702473182073799496985338457955915881428326484043106103484156973845326616174000790654343707094677190853499670022186715032297084162393620643964621316047389149374383362053738388619581893565517897951367717 195 620112524986872860778001579039252444339462400288075696857218463910863247839540151970631886021139644617816076137411980340745476791440312405547452703924260723650075075549015108046508593444462507799568010659820337445184987972133711917 196 9846045004540611845153061125019485646930370723307601037853954221201594442640956236705606793227381468189957128026660236035864407063898705263868751823507070194025104076574379481467832851567355743250181471535560870252158364646802999617 197 156339979963303241176418058093972026299199078397331774485165771905187616829445121448977812167290171084487704873695912887489013785088650892923401941962716399393147663145219286542626052586092105965852543348452565953570561059509802891417 198 2482533046737429088993958723545920380950200250294652765775121372084471767729487313021853263694303035808403725909609122357454523079860255572117677732114042370401177572228881170357210534259767438935120036471314522148513858526983488349217 199 39421814247596390627188205665869210295110773853214890864258437557435740468862675643361476426900337600032704414301901244397487503798995444778894859484716666673696548621138656954436873186910402663590234975704715657946913004078353862564017 200 626029202683324811895922761996811368556856395156733357378694347069451413854766214216891860130524991265411108342524189461008857503380626221727862258838700338515548185965469887692020281030634491680638256623351818988824676445430410470372837