0 3 1 13 2 65 3 349 4 1937 5 10933 6 62345 7 358189 8 2070497 9 12031333 10 70232825 11 411627229 12 2420927057 13 14281405333 14 84467696105 15 500702595469 16 2973697863617 17 17689599028933 18 105374654196185 19 628433226862909 20 3751525872752177 21 22413787800678133 22 134005889637477065 23 801651152017069549 24 4797985983113784737 25 28728311253840208933 26 172071844299030082745 27 1030940949674527295389 28 6178195117449703073297 29 37031917801712525557333 30 222005242295349910157225 31 1331100131197479687460429 32 7981944174311792142249857 33 47868381981505348710739333 34 287093876567205123090244505 35 1721981182794095995749724669 36 10328976713718902466698066417 37 61959308367085047673503850933 38 371683090626368451232234088585 39 2229734745877501534998726888109 40 13376589485861463351317507994977 41 80250441968151050821127851068133 42 481457177073817658506075261433465 43 2888515688767462718959380622790749 44 17329957264227560153423705565827537 45 103974059243479280118984895656646933 46 623815933751445276706333791480823145 47 3742753493961519640200547049054712589 48 22455810421033357741016848220107276097 49 134731309812521345945170607799398923333 50 808370095306734073166374616889890401625 51 4850131753998434426475009307206267773629 52 29100346434780756496233877383371115572657 53 174599858162635288664322399022492002313333 54 1047588046745565480420530121789474086712905 55 6285472769322161624696159477095845941333869 56 37712559060176813459041850810542864867069217 57 226273966582280099308575575035441699525312933 58 1357636860599776688623075801938263877221500985 59 8145786469129140595596566571987033920587393309 60 48874545342427245892869958237168221323636837777 61 293246404692825486953672543456156945970024498133 62 1759474091348262979704299230916514824016446509865 63 10556822864046128168137115236424624801190740991949 64 63340828764059520458379290673230768324825884270337 65 380044430483270879998058740312910388001804754524933 66 2280263872394194066227267423245312579203960286283545 67 13681569681838008328558179446311569453047189542609789 68 82089350328392269627321951212068772051115814438678897 69 492535763157174716043796079943411179858289348664129333 70 2955212884877153787662098343015463358682570554378966025 71 17731268838933450182969199374867768633309319942712566829 72 106387570681953338382798242833081568373024851347404895457 73 638325212333483216721704689917864221438192663757948127333 74 3829950215209715232454804304104059441297771555351025101305 75 22979695997302371055351706647608727324466502784994317423069 76 137878149514034624635224644000574217556871975152149708872017 77 827268764735309739326919884578054573844943825479303215414933 78 4963611926667368393539379410341373786494917190418815984433385 79 29781668251281760149125576976413474437909163059649823128378509 80 178689992964078309834199964430307005225780055402427462403280577 81 1072139875066408603702432299440972824353559272554895167632968133 82 6432838836808145345700756360941490911130257445866398521960706265 83 38597030952897340691635350987127215291855067947554279812771673149 84 231582175377626387236966170030154640876556052486446624482053113137 85 1389493000566970038857567340717884590886580595802967479320205842933 86 8336957744907878810324255646992091273455937092996609546862214463945 87 50021745176977565747839791895376466281418354376388412653481270986989 88 300130464599516858916510041439378390891924713805403716817633721281697 89 1800782755285358475646416698971868311368623077477847433459945153175333 90 10804696370153437464615282445509199698297116151914328119671209743850425 91 64828177413127057841375605931445147340209592774362422024866601981840029 92 388969060439794512316673191880620629793392050815837270107959628274218257 93 2333814342443927900242136932743472507521024805453898253290684449140181333 94 14002885953689371533163310503759578688929511394938884568656993287473409705 95 84017315217265249857532307559051190352593881299553026427902899078317992269 96 504103888779236602437956068036775733210647352684601241190015104017927474817 97 3024623320053645131091547521632997354739304441019391835338665197408926156933 98 18147739857212998368868340696859698905812928271626010903196036102082890885785 99 108886438827733628124805322016466767321763077759205840775338785302889069843709 100 653318631388679958306808321275343473365006007206286873233530243473783151323377 101 3919911780443470697630731873534775187362173746500586285910038495533922788478133 102 23519470643217778924733800970622222860033730995333054755207254899477616572022665 103 141116823662091447243149854470801195839505828553676437344384126533872019514834349 104 846700940986472551932634370060146468433552184230510015360818699899535559256355937 105 5080205640988454653964482436537575277583899169925438743095103812901274249882600933 106 30481233821278824635630275700108934000416325342264769102136824764973037338033364345 107 182887402804413431372998559605071015677062603667149784608482445667755357955919844189 108 1097324416210183006034075884652513152435198880070705531184863134676298166842179084497 109 6583946494179610125184877943025514206475309570763269251890343061966979795522498061333 110 39503678949670221196011380833705261698172438876274799729470523542468554143354353054825 111 237022073620984129400578850879992452485637540516124727255910754910386144506967435593229 112 1422132441340718787526025934668759126396839779389128023507793173344673850867500187541057 113 8532794646118382780768919754956576815796111357796666472062183410688793795516456970475333 114 51196767867080646962677339264459571181852031554089490549757784619654447767021976999638105 115 307180607154335633166383139260357978526489006361084402010085253100370974656479949783041469 116 1843083642685272555949894353930150628335818123349243705867434494724119014380083961426877617 117 11058501854907929120457343715420917555899329166009148704737682347373523370825452729809538933 118 66351011123429043646533950251725574264818077125623324577088391976223873552355316480308858185 119 398106066710481606498153141306353790236018973401582109207835683310934281760500609979531788909 120 2388636400112426362083666046818124464651666393648703463977528441120915640413558636546424966177 121 14331818399922241787975732275808755404087761128088274827525717720976753086971549544986403028133 122 85990910395771868805223073629352575505415380599509919183472992433066233734755131583181048459065 123 515945462355823303218181841648615668436936352751960866192463286606324816454109652434846170475549 124 3095672774040900271243308049254195087643838462286271952612970182621383644914451612026769877998737 125 18574036643775203887130933292337675910974132502590165492968901016533070952359476924726870456798933 126 111444219860300234621141024738088582391400303659903661844269060914997461832368295342148052510984745 127 668665319150046464218623273348844128976179365181235315497893149992530332992962136083733611569181389 128 4011991914841504067770625264694627946995963907196478615148753843315010570766925026780450447236087297 129 24071951488755150818918179711175583547670222023724205301699499818383407814278091992320591163130787333 130 144431708931061536974981218882092580614493525045071899864231886786155571885312822672608278558574579225 131 866590253579022382157248016367750880329322114784064739455565768262985862412621412750063907612833826429 132 5199541521437400094480291613582482265187737511272555138084266863641730942184497106314435783708808863857 133 31197249128440729574565767258374778507185449180476164335259962484836571716060918279440838705861631009333 134 187183494769726022485814691434648095623407815647061153545331581489284575059955372869384076880113171786505 135 1123100968613764360106988588029885696641922496703387758940848521967701603075321923149935533759194952570669 136 6738605811659627286602433725289299794358912994325430741989386297227517239825160708507640263455347311080417 137 40431634869842969349417113337285726838690368036478105393657793610994315261407671578965720282248167817560933 138 242589809218483844245515234951464001394826658571496237070554140805157298111910689073153201995099818606350585 139 1455538855308033206218154184347532210182382203192115445966361740528991516251149678355232587066713754034214109 140 8733233131833849941034238979278934270161404477968382793513354921668369125130050281552000345056978303968208977 141 52399398790931353164832003241642310666303983161888747349656051922490677668345511730093102077977591858188618133 142 314396392745229386582124866279697389224501680441724737040815923497363106156798018551820264294748647592158015465 143 1886378356469582657458413431827401961480398990002309686959293600796307288792210648101942148480316340310338596749 144 11318270138808527634578801761710499899549338476773664445327751903838553894245972164436180311595838260733502041537 145 67909620832806324256614416423993440050630753544441018289826462918335007977410565549478568187454366548927400436933 146 407457724996613737785394527812612843570458134685641267828258534986528738533079438478656539142742155996534415325145 147 2444746349978561387940907313218938077756116875208823397416049997301766419759441621515820281803771263054732698998589 148 14668478099865763133788144611029933548203541586727819336728793920723569531797244211784237719273696300827379516290097 149 88010868599166552833442371324761126697555451197741310781535233208906274397857976743091828045326475591701898283353333 150 528065211594859187154221746241474387227003715573319838495023747676261936704263495938362620095238250832384904776423625 151 3168391269568454473693168068913384458570377335374278899999204228171693080374645309264993266037542308102147822336539629 152 19010347617407223595998196370802997427464039221917472745140534079600765800120165836235565896255249497546020539002186657 153 114062085704425825345185118011431437944993111379863833196569748030457631424336409545584464023080338496729674532113783333 154 684372514226467370917090407001655894571003048520977982808051205947010971732603419164248201657023965071221570229557854905 155 4106235085358366319732440936675271701931240192334842814991470824503391746465561102938968446116448913948698569654466579869 156 24637410512148008389544138093378311884113550660053931480664642891126980059417101114400751154733410007433340225497884083217 157 147824463072877102693012290926903279667311851490547961837566947067295028260169342284238297912900424475574391523213702222933 158 886946778437207877936811057394586719817023846594409635793297131006435909080445857922596919588555132632855312255156151362985 159 5321680670622973576514552903533355527967906767822067138599260029051944152082016421077413532464399251943251113639790497119309 160 31930084023736473003555750217029309213136259048210449450792946389378308400493189399085633978206348846888251731441978725051777 161 191580504142411995743676665281321735505461646495652929800744609411603067842973359767443553203847081866469533334785986657248133 162 1149483024854437763073770811583659814165990340005868744284402311846284494257928813488958036731145879342509910135622362668691865 163 6896898149126455521501178968980605890662044345194968293106087147961037401548051231394527749597229105209508202240738132019197949 164 41381388894757877844299844311276870372302777596968588895634889272182876589290769292749656026975217553901263302164392056912484337 165 248288333368542990642262918354627397375469223210805429058801167555180520435757065582567567575490667490372591019756055634985514933 166 1489730000211236561735896772562595259961078127409802052777766164941499427114604923234067930054501110884548483678724624216514385545 167 8938380001267312459826976947549725938307782705183659708791392787701078085187942749314348938401512785233831352925968745210189295789 168 53630280007603340206019843246169127522553265934726195213372335716466876123629223667869057890915048491465641897929276566572843692897 169 321781680045617368471408967281368624598852444126478356083353909250103294804283180111995683588287032209967023341653698067507987759333 170 1930690080273690847004903342709981044910778907349476060515722930257129959138238275685613812624239664287387805924733818128427326588025 171 11584140481642078262911667751368732756052994657049885983172334955325330706392125638161347490979092870305694777131303930153510503732829 172 69504842889852135481881244983756628969259574007064463999423996600864738996166233767165340141564966703627887595120014433367894831509457 173 417029057339111142413343662280260935980265474366212524498493913949752207766064802329896181066886117748509678681216412353505726210797333 174 2502174344034658502090342935570171426705132997816403849500713155421332115541725812685733515966886834360317354537450845869654539725843305 175 15013046064207909250593462422864057614348498744994066609553027291142087037977039869789854700585348725979295573270808419925284943365069069 176 90078276385247246693817798584399490956679496260442617220061905539922993951495664187403739141344585115904920737446050215017011770649886017 177 540469658311482436114191911742472672093019496515046791134090142204890322327141109968320175365054682817459641048963665711285608347015524933 178 3242817949868889396441577071635214664322829573852236185873134398056103727053682284030559126430913374158677189685581548261345393039311895385 179 19456907699213310277431590435713181144760540416923194310581774112470431327776271825288843873099705464509197375613212523311659181705240504509 180 116741446195279731158500182643788552662681057370588051840205483295491632793928521557265106297791956551415930482259342236138745424944839494577 181 700448677171677734420554296010278644946675418568772740924807092876295020899925582371260048055965553463449464118619290753278136657969120918133 182 4202692063030063143871091776799408514532997883138858594966713522774496246081325759365925729628352782221766491001357734912100565358781348488265 183 25216152378180362549965380664485134311462714157464262316889635964230608079896815881887418364125894781868548077785007968855168968946453612279149 184 151296914269082093733486434005354221990099919237941127636784589923301801496425201919783903676320220696566235326251658824884655397125414093327137 185 907781485614492154569389354124342412547217686893424534497941410229401574063772744661000536635317507331502548656532614437757767698941676284032933 186 5446688913686950888258689875207139878316396978689436050373817814824363269808744133677489086938029806000201780236938206928159037572507475576165945 187 32680133482121695133763908003548266285063836158781060519173753656185948745983003130622364445737090338558464732515600268795742891925154861320072989 188 196080800892730119823642291782816732786210288385908584199696755773314538111550710426521337471923674929139701869773973600345853703193125044242295697 189 1176484805356380464047147969504536072096398087481562610621451703820881456847567720773063781172960864833788065030466735242807010015753021321076005333 190 7058908832138281509809358911065394809474070310719931190845066068830259881976723615708061473452685566837488232118756947066251311154256066552593072425 191 42353452992829682686488508936583260741322830793472364780652175642506414996316928149596762782206367893278749748146008495256053746377759259142295406029 192 254120717956978064257092830970454023870329029406598076861821950002662768500184501174322546419520785027101642557550753305452051123834736187379560832257 193 1524724307741868226233365872577496440333934399668407902060476180754098003612521668429645127186200208912075660271692768041536948467463452953690514051333 194 9148345846451208560854239669238840127563407514154544616810579488215194984732203317496420006537903968044423155428127322371836896420284162202777243751705 195 54890075078707247382395660184302348193179450665647753723102088947744204723678586439571266256481587822775665239890676451001081400585678726286971088038269 196 329340450472243464380725071950160626298071731897488952449805593778730402418498351310391328625461647892498183652617739182170756501806854184407638312488817 197 1976042702833460686716105985922696443483405530902945865254798863133708284893124271227166627186233093900807184335403073258473815478250860362543436109466933 198 11856256217000763622455413686644842089375308883007735944308619681108879061269416444187093040285919799667127760817558101947345147158445490701085742455947785 199 71137537302004579245526370975412369678626231785996719429750850598186421127169852749243024627560535386380578324344359866805093898299157891326314272984369709 200 426825223812027463027127670130190803783629283155731835398000766146784260560785886916060479694593116074305305714087841362712701954344938692538233107655537377