0 1 1 1 2 1 3 1 4 2 5 9 6 44 7 233 8 1472 9 10610 10 82828 11 688511 12 6042580 13 55523953 14 530498426 15 5242548633 16 53361716373 17 557495995958 18 5961086843092 19 65077096683358 20 723862991146939 21 8189257485453446 22 94087399914391254 23 1096331953010025684 24 12941148147430923798 25 154589583327631973382 26 1867117674088801889156 27 22782314903976929303695 28 280637996399643578291119 29 3487685544565425647238115 30 43703671843426910856466924 31 551899503346431377948264130 32 7020312616550568323002934108 33 89912237295908285207418376185 34 1158977613375925937026831063285 35 15030303619249611033389527841321 36 196043512237298435418987503946572 37 2570966079963928065364276165205457 38 33890414678368573096183956600971281 39 448932363831219469086016737918334442 40 5974528976943971988958490014820778956 41 79863431138579262249687952661857340526 42 1072070813048502298125059959656105962171 43 14449276722816794620351997813059394044447 44 195495811615253180654400591183097979089590 45 2654753954464970708225232784367631788269425 46 36177458107398875971033759899878094435702812 47 494668877577198174294334167850001194082245758 48 6785684633069523240037109735503130710580106527 49 93372445408935931780575327514163748094183146675 50 1288654696295361449531121131588416859832870987474 51 17835982726593429217174998937261343673092711878881 52 247544299579110767321128797842889726558841229032752 53 3444765152684880089937471116987680369795094448407836 54 48059025710689272466607530012238956743923248761803354 55 672138986586899224131056393614740144567369489425547184 56 9422675524720893654010798276101362796930407739310073007 57 132398974561700361920415124054166230679110155872714250624 58 1864473810703528928891463067714840788061926121066052481840 59 26312189546263947757806785382486260144864482953597654169593 60 372096922779142403326081989642921008249192146470438903973035 61 5272594850442526191348526481722163471204204387335900993643086 62 74857307192072818444373641424414166297574775979570305345332494 63 1064777901387909562905117790126978024625370335321670705481805310 64 15173077249263206447745169103690073455754717674452324926218122516 65 216597806815321707800181489107054742456044416749873662102891818947 66 3097256735894579196744762847380620843807535021553831831224021930440 67 44363026040024107343593811183417996938584192497551638000207390485704 68 636450925624451796901216667978230777735231442680607780976448780115659 69 9145098596559954840097526838739365855545975379889745000355224860353599 70 131604981952794038569132679873352910474036584778203475271148963179976627 71 1896698500886015207029788517634615240607338145255603688755281438137346152 72 27374653566456289420226385993162154251133055204783723488385992861835949574 73 395645626566316587800774736665679426776072165743413788445059303933988363022 74 5726051405599087231416678987904742131160772820359040079306781567288979927507 75 82981183663113832738985931986766932011420962802076232878666615340735993999072 76 1204105399828619260314104609174505674483296408164871219686526592319541472740940 77 17494254680690799951960122990456673463549380431629349930670223356868884720857736 78 254482876184631211221429351550315232888895847665151115685850839643893338898556289 79 3706299438363180049527464629197553540882663436718102459950799934248486524614263470 80 54041625021785743925593310559869834991795936340362662529762657225242149806641996188 81 788878031794949529995805186424007283133181186079686650429367787360980460845933268739 82 11528503912903321889446785064223548362582293523664720013451354353703661502592120727361 83 168657692813519684329651734045173432212738110823510514255814150993778500386024302938587 84 2470008055187334589328680998329267966653544566041941113780312774711757742589611249110541 85 36210863407857530228198940887785739658481635838958581152981095786739701332233962553060756 86 531394852413723787506128979446307701555597994003439026047273695664148374609512864311324856 87 7805914114300489548096288416383723011650532525007508074620159730206403883805704612845090748 88 114775318078767983327935149906241750108468161073087466069331363423724775119418699170109254712 89 1689204476913624920661395043941311007799581904263181358423239915182852998492521071477566689255 90 24883754327887766300817190208153280819759255291242565972007119932312576697925244529178969278336 91 366894181196112009183320296463290505015061742688655685478555672409467814263908789607819932009138 92 5414377582254580283922768943221464983861467435528290002908496917481703925795145915467464473437374 93 79970696360058985201061907804532093103042591031577125212831247402215646761766854993875082610604529 94 1182169983540530829552738388330954286987685963523916868828020011637171312316230612899936088209256234 95 17489928140105244286998526424046526258887924265275376464905126342483555548605083275358873363244668805 96 258968977782116067447777286560178944322046083677563435661655554221402159071574445075570648247392900735 97 3837530866846006376955845246403240741272670893225043327752267944106320487614087713146814510681618374665 98 56910639152891949525834557858448904647071058856259783952409679700782519480708452762740288916849198945818 99 844628472158262552182633717480669059980913717831276235750324094078747963674607387934244884274871361598556 100 12544751894789779616270852553911861500382252164622886097212532504418202675189586667269598979667349878683512 101 186455915650760663640074888365098970855794762652866491189531997562105244541249724371297719319213925198259570 102 2773331601673997432671411000724983525436556696595196283324288960280341749313834580233830751280031964860442066 103 41279361296119591534520519741777443410287897996076695698589733556401678223786083265544344583150395628916870050 104 614842438016953067359574746367183365861608588516492923314004497842298107860846119252223253484548964213968800179 105 9164077025333563641802688654995620419209644264153263809897099697596049439659469464422867125683778646045486993085 106 136679110039175588139919417327953443698877013205434626600928949612568563535936037276579278238566047416601512337118 107 2039852254237789631420464850536008181833078988719625344141392262623757634072548373030076674523655814282535392183253 108 30463039422719649363015491541521407526664446834691936264004672334438233150098283125982842186651390545145451593566367 109 455219266115767311238264244109052550070512183790467494303124759568006346466734754000911118568110711733015556938223352 110 6806690258375053377321388425992008121476473825595468424474703181479628976942595268192752880156412909128507814128295766 111 101839086969531749082027067558581220965694351660535836357567467638102354384759093509512699727638483344197761537081150080 112 1524584467480949573457953621940334033763711678251240756642701071523560783533573187428975649925649699349688151503269744212 113 22837177282218851239004181417552871432540499962128938915694911197035251602030419236339060339781515176661623918645865630272 114 342281058841587301998991722640705298521643072971780205275774749734258284557192727667314168136996508225290127161519302108981 115 5132967431827349955477905220325365412881907592152769557904646750348626038459553909160567904598666123675874641973401712842581 116 77018516152168212173904797248976420810946863878895503560730548576315983883381724045188541499858699428147966251257939084949924 117 1156268481773679978113224719003273277610179076816088067154583851719885300043889152261083548954056169018213183575642711111115252 118 17368213080877142599991191816343500882298534060480001161064496966370978859662783294653970356559006045852949543340510355811289409 119 261024101292711783926286028809098327243870172209935963966136044434855637375706916362302472502773313880676679513208085476612694415 120 3924924479840744652731924896209338759945269680865674626402367967560746703194965123258643485038313532442646372451091430726135184870 121 59047773268175696673968208568470273559812764314814274888710697138659755932290591672873976661195950574534468943661017181578632886932 122 888778741884878492193162832030679288665350401497325607334891384014416641651283134453348319542612918423865971699647301229882279511017 123 13384377685630802011106858093510035144634536491429478458410678233414997552216753574643354834950472173243099984917652015570334656617231 124 201657166673612904924120996404440676987416305845405114285922863545351980490434944391332549164734104170953596103479132325266935472554449 125 3039742080773950643348456546284857255845457166653029288721607672072911829543086371736917433663481909883836042740996538344740973918762310 126 45842060596382885245586079982924573874466250120198756264691003174431772011660848789581384053918418102884792405315989531021401361064469186 127 691659978779904009526485554262924754135239988614761974535477568394795735364654030193372787907451050188583235799087214924252067086285924040 128 10440448587507388650804741289581112975839422557640839263368101074035981255009813792876693842945078241375409446181791271355724879220847952532 129 157666931126271127437653702709194533107612617064943307456900550551960262872587239967747928013613322213078272798209515291887053267448256374502 130 2382067317581881193321143655304751706750547036204694878143764144280750662216297503673216472155790545502604040102339654350808254498266848519452 131 36004475831826969331584430186121786154463099420506980138647496713564909140466810556100281035295978710284434134313049336907616554259670626445678 132 544433890829075126633930287882622291618022736637695623249939871136676523566663590976817435449599413486532184929806975566577420755824777086147148 133 8236016801412939093596829756975585733448340447626740180642144725883658899064967150905650076737246499944736387606313046031305216451435497046964534 134 124643600410403772868171129081041703106511209607584662901878698417795336893429959665889192716271513912642954250590154092413944280393852905464775235 135 1887125459854670870769898190651956645594367167183931609130500109385037572999393899649494387505775370211615094806269776341846966300372677194482158188 136 28582945763457471634441841873235735364308281887942308258556373709315894108094891477192997261114547560043493207299930338147430837646705414277858136233 137 433097894049997401390489066609019548594742784757220146401207720801160920226921514864690402546837531908371370903043860111203805928429382438744849267194 138 6565012264496796031885744728155291639260532557425209928760655430867425166993720205050347742580194176708634296994228589446260823065926483421873627292723 139 99552679970124191677078703293509176747953413516963157831142620496161360381746663819661469739039419667772719669091613650189900097660592082662409354598971 140 1510205081411499515220381359944928579071263462766258392320065503033327875054441487367435217919089161728244389693086238559686267989222717492220496656005003 141 22918285209861524282717716735691438212468120156461515339498969618844226495319060325019536951266260279908158262027392719563009672253863507349464591331515806 142 347927892359925336006918976491881712345594372349213356123519465650567441904002855012784264222072310577624008546730960096708124599656386281606937462339590661 143 5283905809055751448680801796697600393328025035172402613133329793392683740188212148946030292649222748807536335156993662857924840317115287126923736251832629703 144 80274459450475457383782561443565769996685854817087595467295381997243108515799402614354824892184064532130671912451633172169480368232671263118697919307394396135 145 1219983806308661897380300496902656096299795982454835306893561037459659477508586413146667594318872998110293161994049200474621351553882835278297841929032221840413 146 18547398025324140707998045889688553972502538412402410475068503328634787942719229997702841291133233946661369659319973330904202251733905728089046814130611515846748 147 282073382544805578355573982073290902475723579388181364182639743314337265000140483943465108075574985353592607960211562888385447367412620604437144158424769520320980 148 4291305072368793735663416030277857389064153051268175161841989526868529451376282909832606832122120196824288871790377523991395190903836459632598987523761983169963359 149 65307470551927305462021685965630801964630247167301588496749457921125791343351500618198427554560710999880913083827675277051541974983138887693310496415305863779505586 150 994215630574419474102973386645047957198642367735795750974415796148921997536316693073100974311837475490569220440430397435973218460878656672875053995260029905073637162 151 15140515378676768849120442248973133759418356765211171354398707519755752331849026400330015937894056261387187315108890953065451335545016445499314296435479991557390174934 152 230643497641987955690682459823535961964519693539318341904242284609329464364737195729009794920022061734339608199490118792707432074753430390972887925759299398286868875511 153 3514636614680905123758251094006658571884452632672310497960579401008245809232715796793584493954887461632745711866205294581508854581485817433378868114705328460712222136127 154 53574300289904037320002194645055501659051562253300001040887195082957852217077573525441276325193294692073781218727935298254797955405066867044491589686891937083264668130289 155 816897737580592574337173327867847734777381058980054841231902964101083051935874350760347864759587464745815573579966548679998406460586379695914104354874185312599753915616563 156 12459834162779497278468783220944941307513433439438924825653133580024012334488718983347348671322580231674150801250855726614639305014981048974301234210531854750896446864170454 157 190102803952887946913488675308701030194344763272399686111075671054984438456666346108279714283165798210814468026974248864015621499071558318500147741321950939277444286838567662 158 2901314548742100931346776576965236089239236530426667135598304397711134758100273593648114559005928247930262500685330630798556533342148552337021599573033527001561111478423360713 159 44292430611149649793975850649639983246446585709232853077931441618931767398436282634942635666107279817138377834472516907469119403073699317382324568426960658463662467117569583419 160 676380405781740237894913731451568289395618130230424918714159861777794284191442338985907124007580987919371628518164134415051512798550624631109941987093916097760463744441377463050 161 10331842119102226990810319039092405090817341380912633783662475832635977609491397867301303925972288628586449194312762592486627035193450765782190129302880053917895115405579492899994 162 157865854176728421005362649472958505958696267629860782282051477183782408615015991931821784509335807029163313959248830973548993241590997138387870078033224236742673636226588160785257 163 2412797282909800650583968263411153961729888517073074167680474790887107677198696726936800337702841015707899486496770766954374391268671536354865021948847020463361611661187056931951649 164 36887070995112063348253168349438632386599002636168447075091546174379977518825833095280592590219537916206277490077568061670833320017186318943899977802042351039194963655414362140912281 165 564087864515826422413739256264462619709176808493996933809132721595693800229853872452426108355355887278771377158832490912387074291222280620050220514150917684955562863989930614117019070 166 8628536884159140807589165350302486392199300523555709904803077783202760473118898222580133927716684232786149789847693146264518169393563900798698360493785075184453803064889745960462161220 167 132021291399597398359428231658756867252424870053461162877401297844158853331900946548225533304087313333810524830201878285220648916928954622536991542964792702484751779343601769829531115693 168 2020532437201404394720428903289486842868284717970099892287815312183325253665373384875348635178794353658395158835711673621641079847746134666895346151651798277384900733379760063424091099454 169 30931526645774719251910167646948364609236783197314992448295818359693228674663263911514487897435638934949642522904299295759129119314137488348442151859732945957131335877006550760392229376754 170 473640935842260809666906323315756172672348747785146288008764034715699519825957557454454585587243270686683491689141295865487183923655751226051089347423450305401764341219258941204031795244144 171 7254511006348742144634794861304863295089674654645992482714459835344032270190626001676830978292578411839956637269140363592523189374755269291712148825464817737951787525067889603434986043401526 172 111141642324162641264594151578781588324604571099077511606674625367834237500164381202414601255204211986307744890631782324755239843380856672299227713311925609756934683137041528614010135198401061 173 1703154182251220209892181185599009587821509104023741544585597507939557867452189179377460364110204241653228684239876589618932662334960338315812879859116549681217245957041829430252838504543143515 174 26105881852476017042761136090373235562496448114835358809869738681246284574430757255287783636000685465811712411419424627889065451525949869465731510728715426034605537726669037554420774681643655539 175 400247656810368562389139969807168409803637125775371196505686741965093048010888218652423631791591998078697128047749963489135961385443375425628265480716648635844401573426586743369460980298173063516 176 6137960018809761478499881745731215508946489944038722918169899467138449916280847303778610360710542234698550274358804675965272986581870089320525860488585539653911586896070434649639568613654733086551 177 94150571386942272321866550363084124655781369547748787711677363524676856772473025230298606871269697014244273405859371764691686418906568260771552541385971595526409951775825387230696887081954704457709 178 1444522639569971747763525580603667365922853128944105820435621106138088437516770745188049094334347155775274292384354630029170459800127312427618639058558017777457009208975711205503889443954995127791666 179 22168029623519978854751892009126795220564389599989868672537155844940873296759298012969065045931393640151759053943670733944885703296250292523810610749308355707125542716838554114416994906827101049964773 180 340275013249220740115696397203141472395814375621125455354038715407481296735547130971528172370160351179905686377068274129209669773532242860632898106478759592585290575512729108215809265082074953647488573 181 5224348614402138028489419423404393967179198094051842830513797693278090918460894369817906929399668623618188228310094173388151943884644907324216317220613565427733958653189588893364835654260621657856643117 182 80229165903749548899587771515413384459359767224493763454503393668784804309011510440721173807119977262257969636577360407904670221774262545225560960432838453280293850689668437597779136095222678630195341222 183 1232336682856767441981024476160231953169785527106244958674102211182631183768230034666414404294834723194432219447608946021850561909804514457228374177835455020191202085285370088061000904431728471210826814322 184 18933129127352688047342534635725415086992667273451378526994210310503681571563495749378992775870828491647854575857474321373394643733050949256384303922794584911486479333833444475497551913488565831461129200020 185 290944603394500669219777905292784690978892372449782616473220432840231666123638396986324845077878135190652379625317602211347071063807932187356242526511258392177596639827631486565371527016708735193279441425256 186 4471900043919537951270128874725614664842395151098438655140815381944313502978167518426025977780389578681452215181589092987474498617359294501634007323514978909320534181931290282736865233528661734235814447146884 187 68749056370428894005965760189233264279073913852026669119091197615708959213591501789092696775878939693558558436774385573443339326648582844532734569700446929029974489440979485334307969617388596805473800507056561 188 1057141893255634099856051890478798342369776723422108978585665130180841815170662985738447194652414943786411831606329607791249039442870601616478421952475574495070634489926776053227611294196244207112779355919872506 189 16258884489700377687190407051333471010554399710385661591094111218739112652698180662555647584151372328486374835206708424162048383114458983845591059171391574786601457833363371220453982860211699649752552328141593277 190 250114099155146845164482161862182309970553164056298669892874459658890877847611649468752159988485358128005502216143202690159872044624432496195313100181200585766134318928453179886727853009833793066550965192990908545 191 3848350593282239606729616278646353103651836178291738611261999226572607827404679505064245115597569242217966016789493654699435631021014344002884612564534208039077261754062439778213359532145100520210735906856154904140 192 59224198362698366721329516043275504756624600678331132302305525442024532195757176371741038831071024356193495335882256781746711242827195497640462207013901993817849095116606252524904294557764639931872017736575403284738 193 911613916446204598957412375067284552704930848532841710347947648537515358920692702144625342760789885740247424867693827099811907781237781933286564155348893661445100569692527382735207616650580057829293036761532614578835 194 14034889610003002336526992803621694506169152815472914819577393542254845423159484451215638774277988309182673339064939627347914782847518105499774385795865257541094564125952413088313429111574907650921887089890240259601793 195 216118763129266411936970951288532779858295473868849196082497203349194127308396339110778394923909398115297859269640162952432460357053231269740814828659170780062344419884699874482367372417841539046783909792512203317591280 196 3328591462396681101501893703324440576575197579322501159791779838921314405105779982341948523948462054206801304063488837248823583632921737474399218036912587862715908031043589695822463059204308715211751918702346615517532021 197 51275772337601569215684168946607090396218808617234023059100396738664791168317711635263787247016659835800596106840065157657019023389719601362582283546464263096835396093568919373052049199913547823527074823894341818289353429 198 790035812258397359616933494280744827684788624709411567405632360885090860089127117459625352250049395726482981202196713459538301671304775876826472947013237087826471211765929082955152503175266422965208481927146456171712307389 199 12174842966388915510655491828763785000159120881031867839142672032421048081051776534959440281225804180116409371406184225822963599605706816472999473807474429149953244271961588240525796089708433743866816753685432259540636714053 200 187655442045124064754149062783297516631192726825317235451928017360416979939578174519407547612116342987627640632911046773057968490257717015014789516647443230168755115052776698642740848256755467694510245125876125481735205736139