0 2 1 7 2 29 3 133 4 641 5 3157 6 15689 7 78253 8 390881 9 1953637 10 9766649 11 48830173 12 244144721 13 1220711317 14 6103532009 15 30517610893 16 152587956161 17 762939584197 18 3814697527769 19 19073486852413 20 95367432689201 21 476837160300277 22 2384185795209929 23 11920928963466733 24 59604644792167841 25 298023223910507557 26 1490116119451874489 27 7450580597058045853 28 37252902984887576081 29 186264514923632574037 30 931322574616552257449 31 4656612873079540061773 32 23283064365391257857921 33 116415321826943404387717 34 582076609134691252134809 35 2910383045673404721066493 36 14551915228366920526117361 37 72759576141834396472156597 38 363797880709171570043922569 39 1818989403545857025585892013 40 9094947017729283478662018401 41 45474735088646414094775208677 42 227373675443232063876806276729 43 1136868377216160306189891850333 44 5684341886080801504561180185041 45 28421709430404007470029342791957 46 142108547152020037244593597693289 47 710542735760100186011861755933453 48 3552713678800500929637096314601281 49 17763568394002504647341056642874437 50 88817841970012523235016433354108249 51 444089209850062616171704467050013373 52 2220446049250313080851766935809011121 53 11102230246251565404245323880162944117 54 55511151231257827021199597803050497609 55 277555756156289135105943945819724042093 56 1387778780781445675529611642707563318561 57 6938893903907228377647842040755702808997 58 34694469519536141888238777858214286477369 59 173472347597680709441193024599942977251613 60 867361737988403547205963393617457975987601 61 4336808689942017736029813509322776059397077 62 21684043449710088680149060629084852655903529 63 108420217248550443400745289310366207997353933 64 542101086242752217003726418881714929422442241 65 2710505431213761085018632039068342425983556357 66 13552527156068805425093160084661247687660472089 67 67762635780344027125465800201945309553787741053 68 338813178901720135627329000567004689999909466481 69 1694065894508600678136645001949579734461488854837 70 8470329472543003390683225007977011241231327319049 71 42351647362715016953416125036343281344004402684973 72 211758236813575084767080625174632856995717545604321 73 1058791184067875423835403125858997185529978792380517 74 5293955920339377119177015629266651728752676090620409 75 26469779601696885595885078146276590245968944710537693 76 132348898008484427979425390731269614434255852067559761 77 661744490042422139897126953656121398580101517367541397 78 3308722450212110699485634768280153645718152100897192169 79 16543612251060553497428173841399861534226049532604931213 80 82718061255302767487140869206997494282400825719262596801 81 413590306276513837435704346034983844634545284708788865477 82 2067951531382569187178521730174911969617808735768896090329 83 10339757656912845935892608650874545340979208303294383977533 84 51698788284564229679463043254372697690676370765371726939441 85 258493941422821148397315216271863430424942512324658248800757 86 1292469707114105741986576081359317036067833878618890472210889 87 6462348535570528709932880406796584948225412027085650817468653 88 32311742677852643549664402033982924276899545403410651000171681 89 161558713389263217748322010169914620456042697553018048826515237 90 807793566946316088741610050849573100423303428837019831783889849 91 4038967834731580443708050254247865498402697026328958334222076573 92 20194839173657902218540251271239327484585844895932510021715637521 93 100974195868289511092701256356196637408073944008237986809788696917 94 504870979341447555463506281780983187010659159098340807451364503209 95 2524354896707237777317531408904915934993874673606005784061664553293 96 12621774483536188886587657044524579674850531124258632413918006840961 97 63108872417680944432938285222622898374014971133750369056809402353797 98 315544362088404722164691426113114491869599486693666259258485748066969 99 1577721810442023610823457130565572459347046695518160124241306212930813 100 7888609052210118054117285652827862296733332001690458277104286009846001 101 39443045261050590270586428264139311483662857056651606697316939939613877 102 197215226305252951352932141320696557418306679379656664110175719478837129 103 986076131526264756764660706603482787091518185091080581798060636955721133 104 4930380657631323783823303533017413935457560501840997431484667263901676641 105 24651903288156618919116517665087069677287741661976176202412064477754525157 106 123259516440783094595582588325435348386438586615423259102037778705264909689 107 616297582203915472977912941627176741932192689688201051690143806159309116253 108 3081487911019577364889564708135883709660962961663174770810628856062514716881 109 15407439555097886824447823540679418548304813834760212878772963930844511855637 110 77037197775489434122239117703397092741524067226689742443304458955286435820649 111 385185988877447170611195588516985463707620332239226068315401573378559932188173 112 1925929944387235853055977942584927318538101653407685053774766424097055167110721 113 9629649721936179265279889712924636592690508251461534693269349234893786847893317 114 48148248609680896326399448564623182963452541226153892315137780403285956264146009 115 240741243048404481631997242823115914817262706068461899273270970474063825370088893 116 1203706215242022408159986214115579574086313530217694371761518989285587214949162161 117 6018531076210112040799931070577897870431567650839241609597923220258472250943246197 118 30092655381050560203999655352889489352157838253697747549570272648953433607111101769 119 150463276905252801019998276764447446760789191267491816751012676340089312740345250413 120 752316384526264005099991383822237233803945956335465241761386007891090853111305735201 121 3761581922631320025499956919111186169019729781673338524819575291836742844375687642277 122 18807909613156600127499784595555930845098648908358717256123166963946291379516756143929 123 94039548065783000637498922977779654225493244541777635544666415829256611212860416584733 124 470197740328915003187494614888898271127466222708856276251433241165333364694855354653841 125 2350988701644575015937473074444491355637331113544217578313368529864767440735383316729557 126 11754943508222875079687365372222456778186655567720960285679247297400038438199129670568489 127 58774717541114375398436826861112283890933277838604546216621045783152594660040074526683853 128 293873587705571876992184134305561419454666389193022220659554847508067778238289224981102081 129 1469367938527859384960920671527807097273331945965110082450673474724948501067623829600876037 130 7346839692639296924804603357639035486366659729825548370559165847993961725090474557395111449 131 36734198463196484624023016788195177431833298649127737769407426188708247064957083605757019773 132 183670992315982423120115083940975887159166493245638680680260324841018112203794839666348023921 133 918354961579912115600575419704879435795832466228193387067748012000044314776993041606865969717 134 4591774807899560578002877098524397178979162331140966902671632835590129081401002894584581548809 135 22958874039497802890014385492621985894895811655704834448023949729130460422037089846023411144493 136 114794370197489014450071927463109929474479058278524172109451319748011932140249599976318062523361 137 573971850987445072250359637315549647372395291392620860285919740944778920761376301373992326218597 138 2869859254937225361251798186577748236861976456963104300906924989133333123927138109854765658296569 139 14349296274686126806258990932888741184309882284815521503489277514485542659876203755243436345890013 140 71746481373430634031294954664443705921549411424077607515355692710065467379862045188156397838264401 141 358732406867153170156474773322218529607747057120388037572597073825602845060272278764660421408950677 142 1793662034335765850782373866611092648038735285601940187854622589678565241623285499471058971480010729 143 8968310171678829253911869333055463240193676428009700939256387389493928240760275708650808586270568333 144 44841550858394146269559346665277316200968382140048504696248485829671845269089074965845070389093871041 145 224207754291970731347796733326386581004841910700242523481175526912763634476020767674407406860951413957 146 1121038771459853656738983666631932905024209553501212617405743830092626988641254624062401144135721187289 147 5605193857299268283694918333159664525121047767506063087028451541520752575728574691692733940340534171453 148 28025969286496341418474591665798322625605238837530315435141722489718998143687476601225126141026527327281 149 140129846432481707092372958328991613128026194187651577175707542012825461248526589291648543583780349576437 150 700649232162408535461864791644958065640130970938257885878535569192588247302811359029288543676197173762249 151 3503246160812042677309323958224790328200654854691289429392673564219863118634413620288534369895576720571373 152 17516230804060213386546619791123951641003274273456447146963359257613159357412781751726855152507065306377121 153 87581154020301066932733098955619758205016371367282235734816779161093484315545336059202642368593689938926117 154 437905770101505334663665494778098791025081856836411178674083861551522796634689534897149945055085176508711609 155 2189528850507526673318327473890493955125409284182055893370419239249724733287373383688023191699659336171720093 156 10947644252537633366591637369452469775627046420910279466852096059232845166664718336844662891346763588114924561 157 54738221262688166832958186847262348878135232104551397334260480022132668833779294521032408322430751755087270997 158 273691106313440834164790934236311744390676160522756986671302399562600230169807878278780229343547626404461651369 159 1368455531567204170823954671181558721953380802613784933356511996716874922850862202741137522180525867280358849613 160 6842277657836020854119773355907793609766904013068924666782559981392122158257956636400160361828204806917895433601 161 34211388289180104270598866779538968048834520065344623333912799902576105879297074427389747310992174975621679539077 162 171056941445900521352994333897694840244172600326723116669563999504111519572499954627726627558663176760172802437529 163 855284707229502606764971669488474201220863001633615583347819997503019578214528938120188919800720487564992821671933 164 4276423536147513033824858347442371006104315008168077916739099987480021851776703020564056163018411645353221727328241 165 21382117680737565169124291737211855030521575040840389583695499937329957180291631762746503943121676641822623874578357 166 106910588403687825845621458686059275152607875204201947918477499686509481744274392133584965971667620039226149848766089 167 534552942018439129228107293430296375763039376021009739592387498432266800407004427307629722370456573856356810195579053 168 2672764710092195646140536467151481878815196880105048697961937492160772785406287069817558396876519816602236172881392481 169 13363823550460978230702682335757409394075984400525243489809687460802741493773965215646611554431072977652085108213956837 170 66819117752304891153513411678787046970379922002626217449048437304011462602354885811350696912252312677542234028683773049 171 334095588761524455767567058393935234851899610013131087245242186520052823278744548522988762841455458966274787118646842973 172 1670477943807622278837835291969676174259498050065655436226210932600255136927662981547414370767665085988501169543690170321 173 8352389719038111394189176459848380871297490250328277181131054663001257725706195385602012966959101012256760315619362762517 174 41761948595190556970945882299241904356487451251641385905655273315006252710666737883739947061037056225912310513898637634409 175 208809742975952784854729411496209521782437256258206929528276366575031191717605211330159499757668383458818570441096835815693 176 1044048714879763924273647057481047608912186281291034647641381832875155814916569100473717027693308121952606887948691474365761 177 5220243574398819621368235287405238044560931406455173238206909164375778787239931590014424196276473019080062511229871962403397 178 26101217871994098106841176437026190222804657032275866191034545821878893361513830125363799097002229914034368699122188993166169 179 130506089359970490534205882185130951114023285161379330955172729109394465658197494977402351716250879207439955781556603328129213 180 652530446799852452671029410925654755570116425806896654775863645546972325992244163588178471043733855311736003479674333365242801 181 3262652233999262263355147054628273777850582129034483273879318227734861625363734195343225780143628195107752466542154300275407477 182 16313261169996311316775735273141368889252910645172416369396591138674308117623697731520795750568058812636907230998336768275424329 183 81566305849981556583878676365706844446264553225862081846982955693371540569728542167213312452540129737380825951566814375173895533 184 407831529249907782919393381828534222231322766129310409234914778466857702811862817855285229662100320035296709350984332943463025441 185 2039157646249538914596966909142671111156613830646552046174573892334288513985754303314863483109300942873268705941222186852502222757 186 10195788231247694572984834545713355555783069153232760230872869461671442569781651944651192085144103399759913848078711978532885304889 187 50978941156238472864924172728566777778915345766163801154364347308357212848614020579409709764915714369586709877138761981205174906653 188 254894705781192364324620863642833888894576728830819005771821736541786064242481624609356047502968966589507830659184214083107371297681 189 1274473528905961821623104318214169444472883644154095028859108682708930321211231166471395234871625622430687715842901878769699850017237 190 6372367644529809108115521591070847222364418220770475144295543413544651606053801919206206169071689691119735704308471010556825237143849 191 31861838222649045540577607955354236111822091103852375721477717067723258030264301769729490834785571613531272771730278286200778159834573 192 159309191113245227702888039776771180559110455519261878607388585338616290151312093196044374152782104383521552359027237897837194747403521 193 796545955566226138514440198883855902795552277596309393036942926693081450756541634675015710721619014549338138795887882422852581633478917 194 3982729777831130692572200994419279513977761387981546965184714633465407253782670510764666233523512058010151447980942797981596123960317209 195 19913648889155653462861004972096397569888806939907734825923573167327036268913277228602506527448394260577678747907720761642647051387431293 196 99568244445778267314305024860481987849444034699538674129617865836635181344566235492570883356903639243942236755544617351682568120108846961 197 497841222228891336571525124302409939247220173497693370648089329183175906722830876161971118223841532101818869809735113845351506326887615797 198 2489206111144456682857625621512049696236100867488466853240446645915879533614153778208088993997854332273309721112699623400634863087124840969 199 12446030555722283414288128107560248481180504337442334266202233229579397668070767685836911775746565004894979349691546225350928978340997728813 200 62230152778611417071440640537801242405902521687211671331011166147896988340353836018777492490247411711531758236713827343450154217515735692001