1 34 2 697 3 14925 4 318732 5 6814290 6 145764780 7 3118943536 8 66743533552 9 1428321913952 10 30566631602016 11 654139520133696 12 13998888884058752 13 299582781445141504 14 6411212320129846144 15 137202959280321342208 16 2936207879213804602880 17 62836230115195340541952 18 1344724889723254740532736 19 28777745353489443951442944 20 615857290946854716791953408 21 13179635796914747578191921152 22 282050407282871908237642987520 23 6036011425073138448495085662208 24 129173484536328759663683887718400 25 2764373347264781540721359909486592 26 59158890313273348633154207100952576 27 1266028087906715690159156495885647872 28 27093596767637700579028731302677413888 29 579815718797414190715623632857868795904 30 12408329194820090300356116133356959662080 31 265544083086198731171419350317251705372672 32 5682768320776518579152516858456794061996032 33 121613915897866975124010869418495931952660480 34 2602595021503973333135014309990633159798947840 35 55696758022706429333903729705458934661624102912 36 1191936827900051770624714965921729518443630690304 37 25508008942374021671978139428310304314654805983232 38 545883393292377684865964121493653752266549968240640 39 11682161463311255602078578802280853702115375876931584 40 250003751958395002068159710348099769642037746442698752 41 5350197922667542037913849596794365564592039615629623296 42 114496752898651374240917087817549070624302669109485633536 43 2450284384581906321084506484580779106822988535837021437952 44 52437238727987102682550190144964371140673390433415261585408 45 1122181581337175066031502107650089313561737727910956654133248 46 24015213844970951962752855193522210180212900437487425983348736 47 513936875824018532282858857096388283278717239477926283561664512 48 10998490958141710817695166055481152830636214303779991420602941440 49 235372881469875754157877652270986363636961286618598342611573932032 50 5037090410155008371861268432312019092227592028119025506171385544704 51 107796104808798148774210712063398152249550992330075518656485714296832 52 2306887362697110795067109339175895069379808178822893122843906880307200 53 49368474989063612462594791225216555666215508430941018715326749912072192 54 1056508593421864654136786549733730825091329529780395721532500702555799552 55 22609781003393688800877919266829946198491817804088582102770821687530225664 56 483859951735668192489478363910540922093793096609193250811430000105755770880 57 10354830630977897571599897338386135860291610879378124206865559334840631820288 58 221598247616106880631642826640304709925563549807527125244592917187472775970816 59 4742306764499143578558253622155133711866320114298031950835354442120003921641472 60 101487596091349627793813554488480094161300335325308272116211248694999197081927680 61 2171882307889613178460172851096351855788691244272566150076709279002857363440926720 62 46479303294148828182889559736299042391263121928911456669405065261690498930050072576 63 994678959749265363856779809417104330746627729958317270946048726878557350984884944896 64 21286597750969993706331579767417644595182780240924191177820041362743184156773937315840 65 455543207554949442771133416342520419934382368242144953109879833387947016851851864702976 66 9748838982030157196774662296503054625526566003542600780326020440204931247358790902743040 67 208629741199876640923443595454976020894075479439642779898176203447924808130569737596829696 68 4464774625302438871344668097798883450238892030885176889828952712154999043282244518983761920 69 95548277729236430501718564444776169218755353238793992629888778527739259355106108020831027200 70 2044778100396249692242986201407871326994765608650017771429981453277534539521465939503427354624 71 43759213449231353157076207368640365518515274280705758633141446274289038524174740125344036028416 72 936467757222319174570299632401752756650152060548114134944702223839606045384137062932941360857088 73 20040850627592915820787274444741570984558559909708035257412835122871365881563086940599124460830720 74 428883632970763682852719680131187738187078427976039919882700761453357869175645006195851618200584192 75 9178311542172983187319596496659951139598855997975089444349303391442121028916856736530189749550317568 76 196420185544661266596377872323216434992108381990098051754918678891837302214800797114882051587279159296 77 4203484389489905883552485676229074210370407887598815240071029317132355612441594781944853213276494888960 78 89956543741619435576243591002369544265188600864941838924596954141165957731259993413563686038887473348608 79 1925112362061104104989267288011399575842712022143570728833746105219402063703512963151135053540151894474752 80 41198310344218273434509690100401788163578369097736392123338925330680209007610647932560612549517348091985920 81 881663225829230402817061240514898802637885816713706621648009982481766710713920716758646304206630489451134976 82 18868007869373560133281994930191368785524422984475199035178382243117058476452955230900085487640879087487025152 83 403784246103621276913380416108975862276264282174526917361390483329818690966194115962098293717608595449272336384 84 8641172853553774223513607012022836020778457337038915106925027866235031364542041294672696129247253869014686892032 85 184925164875879024426536309421463256436783045439031323041059838092636465457754083881533298382265912951257167822848 86 3957485538587164257763875522211448275670517992276176488159218642721302024017905835180131676768474814503599506194432 87 84692052585912781268517066220611653644070256934624598303688283890321312179376334938936249300720878036032788939931648 88 1812449774301818331533547363296870331080068942630250636341584204349259845055853842578288714963121626170357415719993344 89 38787277956622780898557839659826151256621744218420621599382782128195268776962780906406949564006080824569899191147429888 90 830065998305443996762147588664571993315369910482788917602017842679298886157761584756807796496780563846951493135532818432 91 17763802923044966640144685016111836972972304316500247154244787035997596554108644849290096805828916123984170455247221686272 92 380153740706127831356995914878424158167895371438428225254424593723880721784303786835620220260167293786436559277635141632000 93 8135468919517242710642228247489292800188294525410977097709405896872656257796400723158068966919168892774399193508420205412352 94 174102862745720127992442709134497692079529003399116167111295224464254466292427398876033555900728541108497218230116144537141248 95 3725883180935778055922062057172791114116810135296728604753419439260052524139046537996416547326365650672122894113532256723140608 96 79735653159565121673358706499051625959871507065964537124859711105125374915260552884186043436723623632257935655640877477044158464 97 1706380494512893973487876123503804824766657725604631045144649724235650151664642445893060441698634949351709810719367033981820207104 98 36517345461849718696787576326384705810029826986973431724423709667102724433975255507131976409874309825006113477737131108719419981824 99 781488374877810556527953447393910495307984641849744620338305204741356413966377342957536770111740179256495785502628685124221741826048 100 16724218925145997327311508495569175722298714267635109585801234981351244772089302864391027361809926773196486407398894710555708345024512 101 357906154010216584383095092918732721173008926634522515594563309490100949191709513837402451976879808176609999598088638928887603582205952 102 7659360096379904734131345929732005410141394571100332138284806228341388236865159045589090377597937067714853212557156744092278416818044928 103 163913909913776289093149891234110300721073865566104765878390969253789839195495039052237983752530190602331931699392499166462926486270640128 104 3507834796267153566516306156416677535924885572938312485244217409537991342599774788523415500939175379118876683836956849369016581154169421824 105 75069315132409309832376386036611931973277845939003146116291623702063240706735011646511279709966657670499033447761228404171465424968813117440 106 1606518665145195795572520779683296638132416213632752171107464012240998765265943452836179785347532243089101963112944247239118577769919161565184 107 34380255326795453730632441679087985259190914422153382590580306627014599951190438964138789707324794789357207291224922895510544128748565395668992 108 735753640452611134663700038616840117435111087244240198871920493917223990693749167756931802269596335458788285888565634919918566943270874342490112 109 15745474089523792961445665346143941543948981415196253788381636119986199573745012879179814282990465332477971959122997087307339347118689308681175040 110 336960554012825567859245650379627098774782910613812958547432015509527221002801129862362039092259740700629174623808443348322496519752718907282030592 111 7211114401196434240632431801888541503018237953635606819110162007444717107674859246035666510681356102435722381689853521811502821109415886303940050944 112 154321241130091894417260598785601326455849173865120640785845383281252142536389362549471198083743428675060890349179742294896733869512194982723538911232 113 3302547170792448623684198730532278782561463758086119722446737106773552973531881992989758285126017308040378909960843097934182059186395547732542530519040 114 70676063356144368018075437294821687053590862057041983201430435007851241195822717976335958387418494641642620953580207534607964114023051227982677657255936 115 1512501010038004503473784825170172212581238725469089097383401124093305398694020288818876922553881694503907381439383214483113452752169898067197168722116608 116 32368233270693357915621468728160799294873193265248262145405315615626025916381465936153992646771538804079851929179170724629067970064707229919925667912220672 117 692695421763516633184045071383187714082378900948838818207817249914827337399922933787175803589917767650596355174759692168773484229867794285695311857701617664 118 14824007949997632035028909435084799415620903957220887219423634135934781470650052915050087208957905510571328726566096689075034293028055541538382441980731850752 119 317240745062431142385191360026842972330021932961668978361621806874181339728446364632558246305542486931126594567318026532508701312901762309268965490820976214016 120 6789101211172954450601819980055723590007531481976623746374431492296181691737945337013427405063412415859295377302118323368001828231300707747965659631102380212224 121 145289960299643915104541049521839278450632397942850226018550213190251816442523758728316628261404193097500947886694878169324079909682354343497807542652324932485120 122 3109273511659000406286774348156935237131915916322489282031839058672187050747188148578228345554203518010195235805693682245077397390764809412605560923166281159409664 123 66539916112345348300837852621213855065016170001633812970529642914871585491708477650948615867934478182723148215514137571888467799179966062306264758019818536682127360 124 1423985512897372462429412490687830127841081207431564814367010394905436020554882031812158646895027333468629055616346317308246965117112726181620124327732842753083572224 125 30473959983928823520599184210977797108102531991798216362555215774529777446753624697796279332235653749471270661688150422616570541364044205954470757145907124956435578880 126 652157082140922382638890218123634692943025664262903582176138809579555780774779985757039890680383066794915380387998100063733820922562757558074563161827890248948119502848 127 13956468408137920064762112068732986488950590834835684560577680484721200399922580875917282366042130753916817694645792788164614703754162509931565896274728430276607284871168 128 298674990675424141444427947462155891320492635910713131105374278823916263907724428462319154690669669132567995035654137815078278264981932910240183142734376822746463621611520 129 6391785331807068021461581455872952324133479378397367322882433926217863114780047248594035911291317554875436341530906612137697776678365809860101673126855063065341540255662080 130 136787213537747517389177009067851432212546891784838435743720094278183458611656575614818435496226833800369791093256009367064202358031525532433986093266884602238171078677495808 131 2927310730276276046692247725838154505525273433223744436150685761345461937757390590801952935313187380733848702124680684261508001385207531833774618666956372954328246927509946368 132 62645826974360437051016316456579919773700752935221184409542363295580253131583670024637876512701590016310445936716976532480499660474073118771745672009587186024846552683696357376 133 1340650173113366827687973298162221847063223076570741772462466060773005267398712800804669376211239530441824696901520782830288427071928871683021030073249766258611966253839882911744 134 28690544501942858302688203992427181581082809125941645503551985653480399290617391483880283630301584000109896438400132503224299080582477379739008740234208570090431727292158719295488 135 613991151700957074420854751089134591484559244162404742305098630167517922254200632227522683875385173288766848828271163708808772881320527775719903576984033508372358145482984930672640 136 13139699539042875571691904857721981917435385241775871925418984678935666248816571642533307765039066112367907424409941831376480577715175172274092575418231904534311565416340769204076544 137 281195752573993374566328029936837813488650461447447674554676617165563358550018438496497473532691624678080787557341714435833891242191030770194230120242742251327710695529341540137697280 138 6017721412175777171858153938832010605632448971748233121310320573840114868596752779186918459337233881099404882821094778430924679920871593719843654213779509746215100710244331160063705088 139 128782069654589857036745664485634636974692912453145562418295307683877538393388479169493312544943852556219908075002467183792100694812912100226052431381586293870503140409754914310391332864 140 2755996884628661896199890613727280541835941794390265841882076269953975353674723239986537867481294540006715447286423653597191341195020473466780612491848854047651428126850860576832166559744 141 58979630071601212539755767935028807111696907926873641768617576500169349571141096065461936292670096327955838058747684251982134788523749098439097923526268453142426236241657734430735401484288 142 1262191834390127031596211717534392500321860178140593952227493620466629920435782231138490323457916570499058751182484777156711428742938077001905522149183541557261334571443690829473756162818048 143 27011499137364167466075229622325564302029719289646604046929505057819224493912390685220967208020283010617595208486409196333967430860462266558630927221239177577252423344527638069342121792372736 144 578058790881314482490733008819150226346115674852229819927514631229281851513032840976393660068872778380948633993125202268776237721556282320856859296197981118026479442337626154018390326957309952 145 12370730110752913967557712687060114360314561496573511610776089456372354174630926673727461603146598362737279220203507078230313460262014559748882683296175009836014161267206003947804318862260830208 146 264739444996191643615134515439401400132873000392629772556892989530324385331802675567691580956605483854970048258579156253590539377136172227871934109778160771967016582039412783881374286630405275648 147 5665548687055295392607132193716906753448817325854394981224148172230827394360757756105913706072586889758649510605877024111644372325115258824254078046702156790412593894583412099409439302567375929344 148 121245407634120133360810860537984690225232568312617661674086870822139736562961012233239568067042928105717362642960286396694095270867119026083247361140095552907259072087047927105746542926255662039040 149 2594708771270767701788763771832619801458818722161868494422623028010592413003291107024425173562982910581791162366496088880049246733255888996480983619277824920736296870099479851631245980455830214934528 150 55527988557109149655881952161994596069059892088616145755855340983908036720318769937149076051645622779594827844283750996344916659986836009871637624052667015296997341970336413956313203406316608803569664 151 1188325081927541151601238499243142887476256423072784205022607010533620495048360005102005164975679744807010310100006610377451560009423487002296633735501293285497308331219983819670648345111853904412278784 152 25430715879178134303836433429033874397555539389472062792331015785129006761304717117352065931926885451932797749600898298285711805753472789536391256256577816293801703778781247098389649703164525395507675136 153 544229285372365081209596011612173954499135521889641328453239332724626126933764223942917374972305447339562500421499662745963431535810749557119695286318004917481300080517631543573382621824421778170421706752 154 11646762775538793198398809757705184574116964072513838090379636568686925304119101472973809786995047638843825050037024401462281760815479423804630734294133078081206039959151863338916568542671730795991458119680 155 249246203384416388019137007098050697067095638675563316463416414933443515334832395850589093464008459524905322802395971335962816690761608119902337727228556856409201698459574148340352890152528859510044322955264 156 5333986026745697490666050466625069893744705550724351423235351268397123577057721988333418459250448474006928264619336254864460823973412437241877955367157279156235236205696354411388710096965674028562985452044288 157 114149810697967963606839510183987019039403101449814064711793709554547556483263468094891097330550474170553377801734218411432940408986423656542239953555591153412641300802598028630259960306289842105576136963522560 158 2442859658245435199715617168324635232476395360410343063855879584523464194565478173250084340688495325298945929816273739447053608682494118085275328252746963537776790918657747558679189511509671197140001065573285888 159 52278346090934305526344292761509136799289069741993474747831222185437284353666675926790751336480951315785605653673764205118008738856967248045471621120048857956972677981190858522934613746929523729258089815857954816 160 1118781204142721937382813992745060766846701317714899292035083760683694979220526419756342908891347208583871308157516462556039241935514373979186641168679894370580458566292599069511584285323039614226843454872156635136 161 23942444173077880551595462158272836145520127867704862006474552945794870672169669919101682572936627737302700474900275640662493014682763622822620115672114400538381962404907577115178056326274562718688256527326253154304 162 512379570606214037230273723953821805682043756320430248173525351962916825368150990293291362719916983480689428955539974016387891586857283904945774138983325778244105382765935909933668629992454276157397537299776795574272 163 10965163893743719278845380218915117455138756137507144188784375278112400401372101607035412690152738952008845146834363087486797737986383165005166804258620081218856475077871367229595782365155791369656300381925537407303680 164 234659666610842698400583822490625155242215411307536989653810290039857959741228364241311875996679555763851264199030180504736591317112603255327450403681350889936563011831760028472779990813117153375143357273100277814132736 165 5021827276592719669159136840616130544958973029683533012756320367944133724318111173479841281821616769499927834340843673348171696496530115649886329102096851880525646992448233524322463697031716386345781876719422631042875392 166 107469466569017075243223486813316538425024135029360647425415717958812676483928765847880937924507512005879765048201844416397568355744371335740700088862819396999323715456147802459817168118031944804635137837382990276503535616 167 2299897150677287549161227870766200917313836215640630884097726727037739972302002450266204304678393034903265817997332517188943856715117700358393651607016681627701744330816932440628183337060414708858091757326786441354380574720 168 49218881162833005074506288239769404698622459531234885871229225797236930296933454104331776615161542220449262592105516253055507788286761797287306024130590942388694139837410729108422011746347322049098570456588067604999014711296 169 1053307215154245381589334470822229804507406353431066278926105953845205384681715747188573601670055981104295030624330089243177816651214844764714842122593775200060819460560517632570094406292777127446307580979034978032519017922560 170 22541270002167035024466703804706087164004765620665899684392479892419235318013671502514882960807431975178958955010276920567224238103769310179622280157721696145600389524562487352498255831759948334504530246845733544858652894035968 171 482393784073897594896675839817668886972037148592112680075169144586220718724805801081511118348928964559327258680285618020863255909451272814869483210398773162386310310847875191632220588564569192121842225694888710681546535991246848 172 10323453953160707031010473076233441710681180391142725160954757636298187808804845992284536576583299492417414371007061064621409076852377628645294696822646942904386479207689280940338624244659239619961093180900102814941320331455889408 173 220926771947591000432402716602957506298462314047512784807652188978598966914036458230295317407132588279746381831786320273360305087870988290714062904440058158679162243018157753781482117717595454461151372557744852045547089115786248192 174 4727936869252878151453192685416866044374268748386414334025667908459081550870980378066947879991300219551118302067693807770101478531175175849900086151465027114827914837169585652413078307344683563578834143975049413083037897998620164096 175 101180073571814345182116986473143976687188605388536384017493637715568712259067190391253324486729421807634568589462623215066624786328932586655758918823473625974445142821804367445258908151126917221790243623752556938995420244647484588032 176 2165301181277301514420542243818851804006381123296602439601300106312676893880451704806821251821659022291237107579859948106439483914497216229872187734997391045889254845138842800583186376705856547772857042338840857997407028538851364700160 177 46338464088120186028321856811836455791524268978663477089352305671962892232442087628316617235260464134227553474508744520152961025523484745016044785639962233082899906146281919926826454528170548153216271118327722466923854446499769805176832 178 991664934473156764759277942847998535965762502332300717606309508447840707406327237906359707062502838348196272210863653978176200793449442404376558792368327367998693096293605007688731349399266980763335022068175574827523386132639579837038592 179 21222096191914242899263539427521850956966496863568045064244584749018146691182553519529403063933299193157984521852247201369050052578183673589218903027782068789775012044332496868675045961014736457767498306612317826598657543933555103800229888 180 454162843842142741447217026934947126297214898468262219657513972180219237492555508356911239952468350149527617348393478304272966723158390017236611177733561165950523049070236321401136965685626012746859837025229250808184312073858119147630624768 181 9719298549092922324123387545919274078073086724019949519880019481247011621677653562696047520861988889437226257158916808304340138317320017338364578727769222702766125831612537210404169394596617141444986073511248018612005183142006506977411203072 182 207997562035774353107764753919609230938779744664011369724324112133303687083656354378322327693178674064344713487248401617047265889218607761206027606180007046827087321535820894188745706761302235525861372733553740145931007392433553180241172627456 183 4451245693740257218150571215094968343322149134639652886145365706657094913501080322193174794153186474814158599260606060973421140784216312611763694694448828630272137203902843589160950501639585983033411559819236117323517278015944017365139407765504 184 95258752228227384312995384239853831996856821592850695056886980624970593426114140967841879402224683398381365657631233447938589322532328558608565811709504240344734903811502324900448227356577330836767783331224810073025064157721495975377896053145600 185 2038582118448284118985464695132070548343066686844453508026176690024933398474757623978769516788800294711085791991224683384723586910321175988298932106700998143378260474754303749251541521752183164920382493553587720041253587149810910501687083883560960 186 43626616520236432730670145728118656178380174662993561200900699215154492257889246960475705419152043911362449204497822826940425352852554510120071825139923903579438434185227032361489931367154278431138692514975516613610761279590412682171288980692140032 187 933630120552855195062184782396645427403107218464434717096327657073423882420955977677261303392040823906809314651344228855612614471008529213095403726629127241974792873454002130957712927167127853594806905861321323731381466273237967728761008573932109824 188 19980123867713016248309776017079093499856041497016027236004503120499002982198611191007624731242537944299050148252375422745625432595044128479442632351614492964849806092295137142938371982506613108976566723131128526841025327000088716514331229450525474816 189 427584051736423494222866952784488338333526954827164001214484912339593459727217265797534574098045350005475951700268086770994345879741773922214333199467677835832728652232809349291359291036012301575172394271577523880413798263322632655123285923072200146944 190 9150499892284377911546660340643415651811827415747155302066216956296803530639891739500461849054203536402379777005623341490823720005847378041090211877940020409861382999078540978704333652305031811925819785134209526735230303732484825995766855025224593702912 191 195825003151219685425183316678228077967927107605555913586236879195444508056161369898989665316725177157983949813763497945965391568997701650322746514631162535514327630905836038230777316345585486612515620147173189447628302818178563947027145922870336326467584 192 4190747206227434791671990590300330836817613365437039868207084541689002535372213217862336138763992554884585109792377439669611581093507122947650965866676220384334690039580808384075958185576930792093021471488151743587117564050357013202024316342350230128164864 193 89683962026754414737197840143444639376209889591955542841981268453723456422038277418756678330781839975452997356668401038728025791225660598248008091479223214016835119837869683290129455781412273192158897716267709022658951106670954697877564051663640086416719872 194 1919278985108942649456317258445260207669615262215633548394883222063954465421313732835617763926357568305637757693999147525268476953711170552553875745218693831072020230082621540787982978477389368751280318175411686891931248143784643541269610605567662021003968512 195 41073473332745002502385386348735620113438647117398180627976565285677472029110128837553883583703958316439907824849789714500487574146709253524605694112113073800805419021898970681049617072044959742941555526861252723791257512032575361119551418018982235214039744512 196 878991655045894843318914801152669339897840452385616828930874532634875229196811137237456272123860794377795473023712081273142900313496000910990292015408520944221096675513727532207965019776888743056991902993238659108150888896828198281535778832771515324379426717696 197 18810834997593460266328806065823123316279252608700352276890314819405544125219394748163828252852868399909879325517588170905659713475285410056118563870936276446946818535037132057494264334836794434965442418444931198111047068062928203092293170410499460923291890352128 198 402560719746777908994594428786743964090893485269043113848720521204568464825534623161754185523965787368231314045385623037184091334835265832901372358958076938936034540382039577588998765479467935325683766765684961067697778477988022849800409798082717566879429061246976 199 8614988813828635379537895325900288885976452993461802671264208805612802655713332336157302319043430140618459488192089324900268754120068873379040956016798997575481055329596914096873291740209514460142016285541528643950727887504552692671497168338191041700061965486915584 200 184364814105752199953631977825829640209728655417068834410338521919541537872492978888405512652379512106195804221240263406290641996826181211977561610249719425496100467362120362912087124458297899301940463962239250320224367863460785807026039532150693040465913482345185280