0 1 1 2 2 1 3 7 4 9 5 21 6 388 7 701 8 2789 9 8581 10 325116 11 725715 12 3549362 13 15974921 14 77157109 15 4774872394 16 13166159997 17 74350315389 18 375874959532 19 2464017881123 20 14085616954310 21 1537975786987987 22 4933351699929687 23 32706721915357176 24 182008676668202790 25 1275085563627635741 26 9470684637405711123 27 74079594132752899696 28 12595063954437742909059 29 46550569831165492119846 30 350583379983736407662822 31 2179518751515028065162671 32 16321616182695636448482157 33 123287284833104018651369437 34 1221109457971989981505913940 35 11130379509033475056703456779 36 3027945833945431563076121840078 37 12617851623383873735039301604883 38 107180473314708947573495538111367 39 733282367780491766542023051962152 40 5974488113694406198441020868967442 41 46573910587512182722632409177589031 42 457966794172345380151456518634899989 43 5155352274316256855529395046875529230 44 59263916723119681052682404866239547405 45 24014370014164060306370454428000380277824 46 111690456508866379840415200695524584651224 47 1054517251400958240944597381985593028665925 48 7924232449513168199490904082618043830910926 49 69728592349183221897393471537176262196114301 50 574273032335414062613565249442282394845421851 51 5735234527131641762804886698943204359262937840 52 61469297393055975740064960675085420266036067557 53 867178511657060773655565341804085793470149320416 54 11758169166455529914036041958795850990458390942524 55 6998464792294646560861735395717569339849517932879069 56 35922718528077092193050446852941133311548009257475063 57 373952878427622225161385174491801604902275784950511698 58 3061834774738184921897527274230559426548188969294810252 59 29121035835942140835447361698056715652639239735353346417 60 253401651581944417664438226485171868363453632320611612588 61 2636290398922961493146689662184482181120554521236447506131 62 27830717364921255257899257020902224094223193452196284974209 63 366102290507212891947532513833922992096390460042414404464590 64 6026580940922031418858513721174560808825321886763006962491085 65 98569061925593246750175269267098457872617347208573612216816381 66 82463245948120495940522803014428714289998990647835102692659722324 67 463486078846545604716493999872607154730246836562156388651630746251 68 5272515867908133344339763777241574129152292953657796297655999263782 69 46825446467134385129939615214228911825183615914663756665308933890891 70 479190722992068872459738953755469032407747736234718473441821292743583 71 4425159836384748853522717761273330413273410873513315348771460390990016 72 48129499185160149111762292466987074497687737937350942959748579599117002 73 516392026263025527336816560772791426854224866081158926710263036045728023 74 6590139319503076566895737931850349639868470260121878601556189389543492429 75 97955603396572708445845174581333770907217730536752790217122982964930682534 76 1946948356743859860781862334376403697878774164938302878955981578027133038797 77 37347371484379757841129459907472439760672501002706858695905918105770533755904 78 42898381561395527275984632664594768365491025404964967814749532661855478968306232 79 262057357990926253138905581418105872280475541600272042639380416151950882364450773 80 3236475551637254740414852824292452391006823527595456417662646511521446091056966442 81 31004576730282908337320232364837907617129830921131516734889741721416536287200207191 82 340455780250146525402607677179921750965349072239983949398247481277489028850849630949 83 3333533123216102976379342030330858405435031996024025327451867647588790024934859866790 84 38126530048549011934835867068433791050246718924921081211739325372247028826875293684135 85 419465608227999168942385688351556719534915037058948128718948634799997240017903135630386 86 5374952277009322000139467189920281942188198839833397192419744628524390481217445315563654 87 75581110540359969319732462589302823476620782916555280940832109418804527252416883853861491 88 1329646749183958214911359129114790788236597208894567157994464628572192997470022760307463217 89 30975916695552475356129806912253347921523267840577938346115959826447791266302025470354872476 90 699611568214821123577215867499619210065186475224658375426290971933221893670677582269367859114 91 1067760281520842724404067168089977197235589343349900025641721431414033304331548327795866109006759 92 7046973818143402130485782262837915389544107562884027664569398770887878980124484103693933250105998 93 93908569782743675572253771881134456282979163104795125506349360774122894321972773028018282529436273 94 966116874916083948648934081332589249162025572956569327081327320580186633828015349889047456810831051 95 11340931356397039800725762410397484995060427667225316056568262953954060224354549954255568064976861656 96 117693443164843981515680030247911402923461028089368869827694515005250336356561901641456698306543487966 97 1416402396994235656135216349906164660159695065134659146768172386052502317517581288628486297296348311885 98 16128423235701840807336088862899743439010341742065274464798448469747567055892220291732459218916032487619 99 209926066552075112063557102818346624404705606681812632776487157316976033660014125932170250303660367171032 100 2904353103868140382825825641864264839121930147089422370535929657731258117898524701969799024396441968269205 101 47554897904399061583087916420771071068739379907867563640908217292129767939047871858483150411004071437257392 102 957364979827563675345648007408756126881154981466295394926087331444876866302262188513366631355308543018876692 103 26442980672521119880443374349513539852654317351870874098291710194040341574283186776169972227643753834730255381 104 690442573509146515760215664848329290361431058496267322848979242316905429063498048712959434510168830640341769985 105 1370155567923274732976629049163115601924707128895847921864650342287907180909119932502751401126103698217134855357484 106 9716893640067446568993790459864717036573516538224389829627510204144443710944334136553406014577360705319650241128754 107 139008294262974760980045337269315435606386476657210605472459353313737609693637000371868896617042432074696212575224335 108 1529210653300804214767917548910531252106559988432176258969980985273469479079810927592098210713409015747064528732565066 109 19128993952280001377238407223379395984623655990249082559945439600086084103692220058931917405731828593386673088821359001 110 210042154612581135843846316569304085558648183626497925438137638749273033994766690924732838744832956595359723052087868523 111 2661375273540704497285347968046500796337344667819318878756245865454741266662595167906144602717292585165076721713236405536 112 31474529559356937152877504067128325883173004960872515613824095305321467205258536436321628290451316190524900563415825625887 113 420672023463888695098558004728709369305533499239102512277353430709522867693568260299182679313890464008031728457770617737298 114 5816635747788675154864014471183308600265237910941011109696012167430844192999670382712433543387593198176086287096080103886324 115 92458924394720617352560420346497406510010779567663651217302514000655157001390561584947535196697216175605336997718927537017921 116 1696193349728250332743186743594757495472885838718803408436538069857457695091813785661111113652314382312484824618188266593898646 117 39937288309870888680917307960968997717122691911237042927614520614066150734095578717424571982683382542712348394569736570269868785 118 1281265459020052616848234202909489121355525028077521999163320036261376410278446176551189845156395055478326602122178674410663102659 119 38540892010800565021947232782812842722131478399057003745162111530795343865090867574981976592401890194024876906168923313573363561832 120 97149861752702935287802833799168599516223818264135936389836965509666899062400676854070243513695831982202435968848884360173329591463888 121 736905184583807660186330250436715577925096671908117170884266878102216602339721542741160219716058997743125728629769677088769235118215679 122 11265385230171901014857351272931360339194399389614187200018455780130278924346127649034137518425852622422293234731108058676184950627610655 123 132021059115873032970993099700049703471052368452991659671164954094630765926575687588157636159787933644616956511828754135566920119049501916 124 1754187718851537904836471918024152123651644989500055934709130778809738980308854982826960464322071220269756580197116693384752989488103500111 125 20345875401925578471823487235142293222590910471530913917893175497702876708862472394068874556945338207659691458845370852322874422783614587766 126 271195884278715255311478544365900020968620529534005674342816031909566431567497987547131469773568386118863068061571823080795477523634819236798 127 3339871514077579428709883494604784108705660690960064300955479905669692452269450946314351248277569725109241901125766098932783599108215202168571 128 46058529256049984545996682095212656159688654179684784506117843634281571247615904756468950913985018254985368494456812722887497880769724379706509 129 645313616904278415980949062277394107330866982863044430032922774708376179244667615573491563187036049439253954499446105427204579987640060530340221 130 10140480662964811677451936236269188791794779813975053847585456330563680723794697965279521288955897157981970022333787675012396840178480435825461172 131 177363269349941594194092561629355390095653710912151447430899387227065908415955923900717403220564092527757508343737173579742071862102023609151726251 132 3757292051593027751562211716374957546572026583502107197146564229367651051211177355847245283428269077412048621516637422048883146307286877270306347142 133 101140662528025383781267196969011694805908651467615504160247714646576534450084736288516502476759177229602528953295845537516967811141142667416444889867 134 3771201480723393174222853999975822539378260448130395991659268507393288736541676749015376327322057926401219294861525444353582596453853661548032221300895 135 129133931088166556762411246951107098389719121010308326867084231007815760208084421908165893360256078018568846517246069257120765545023867282712404955782464 136 406131109421771315291992219079041426583566891588378977508118386864133765493297038730865035856271834336431186602828065898691952086720078325148000856562839938 137 3281334562492876197571550938751946918449549148335276211432534439873564062120016262134142136225658189559740899151757501721387130286982802446055351119340918863 138 53391620947280483709628832134720458797440854795580067980912418157846799317844398531888868355802476287592411232089123932922441179522451419559085299319285835877 139 664251047341465476782907155292579212753548663838411827121027543966273873914126178414147954210573410518669484986006220544850210880759477132687080879622154718302 140 9347791812219270393483544188686873021127410053854918514729413026517954909943911178873040572444844785858051767192904908198537667910618960885491286524340907833797 141 114298468421499128860933498633958867246472063498156595974819649720859694765563657164203322423776590762922149899821677137209958262053244622216270323499261071431576 142 1601111331573868709327434666929006922679881697678108298782774627439006008160559930304892596944617613727614920120528388105380936378707997094242991447647181619422944 143 20551019779519289655641805459789273454170288023517154925744342361661935961560457386997016382702977633259978829039875345628744712975820690409462096912699461345481725 144 293464077798624798797508731579023088111090306948289241759576813348886815634805222607453935922007330771665019848729063238428822986334411804361612430982248014354148290 145 4196068504580256601219624217363732543050216123129090462400690317278853843585601046870339167574694231594090416023846297045237555084355245327787199567799489765282421959 146 66212861280617971832370297211756155253205764386916509136866320267810943557099844212380551906687999575881921272918305951981763225059662440656910838610968249466942574109 147 1127565305212751103899213010796849130462406018399905841979383279079760769195234958887088514901499906313723913098881105931902234708135273248341304306725004486021490364830 148 22517626544600691143878455862615064104860154543976540910702309129675210791245728342163852927445079170689669786037208213848317147740814031326176907969077508194186046803231 149 536638833757064659176571887750925681592052347383386242669294882176127431304522462996804790666355975056215197830527054468018892316994178520733405422536882622158682050830346 150 16653190029812404231476558914660527428783373925994402047040085489941853270418670113664894986541430858912027619453886669101138257594391394208322544628312093709111224343081102 151 711862659790723298449428399716345763313698858164431776493202551387074236967726393086345742848153853082226591959838580457925906421134656887144123465173766423523715655552593291 152 27568269672016425782643095388649168822295500714602186504882853820297197305160530383109637791282316808626511299712365691817324912289184569108563199361604960525748873165147410577 153 106386901367725973943976256884070647317473877050407269585411230875860954306838906655740241274359430682520386376719343850356781903319216074400246425503150973162676933343743702254172 154 912220563566865281730540178455951391928524121524898481436580335009108575128475368961736938379703566621806262246189828216491551834333461004168136507001940617097264911514471600350410 155 15741954632650643300597115752046839653026814668969716736642382412443840668019939597779607010811656630126920296992751341579177254308535579365437470639530292679257500608053785113408247 156 207264859719518080038825690986865764430218259567650764672496328569981464977588062944735989884845777333298370341741165539477545351455383406502841883617203037404334984403146698558692270 157 3080707854782219708352691437468835818154450048344225796364100865345081391557613410288815511318282732168739178011095428857379516214829225301495961673605128493262645208613832226828441377 158 39634992411946111653204480057035352801574598409936113154848941186330790390413519513317080041154757486421142978298201510256273582080175816636493647439481382954406917922567267431736566507 159 582689489694442694334835744797265160246961291366082570454091354338047867977108334712141761880542160304823278712246177499834093918736157738296343846549015639836156625003631891017790204392 160 7797362579986019698811761159072023154944495633422365077379968435521832205077588671559152351147123637076291551381827723187678320901169409199606350881785221745532401901690020774131062049178 161 115481987002191564251655618354339634163375724271189652421536534407653859950886924436465623128445323941908417195671932505033567817609863959013672722469693492273028447618768895606492320323879 162 1694085058509152360431070367591350275509051408728403299913655334045742886406630302718190560686328219665367797034941152882448364037300504618017614386219467866173735388251438849142424693317357 163 27076389443670764282374198894506164122341242590805377587996452236925907653960762784364545146393202214415797864657341869884349890158283738887607264333591758826518945184626731087523537392266862 164 457152478099891822481143296706750304171406786349099441607639939890028607451140941401534967986707976818417516404990853629307615493239623502940550144661869537177945765081672146856378556328744655 165 8802090982808497939275595544525827832804846875175273614478273689711957237199880643695524012399424469684487523394011177213148279423593603601987620010630940386511220433016887346602168678414131418 166 194737563989305465322598872816405521103144163629645572634825366574910488766972102678868074395015490286027946766251303463441491991586647085670355338126981531239509812310480170675557339798581753110 167 5303040573413229851969841653183339260464569898697146992250686134280141326811848557375178177448405212187561282248617664805384885629775716693659681364173132196318435383406608956957967639851661970515 168 187110353655834861091402682507337697959441863757721504834045616265708679010772464770361198250054031431597186787674035624369954537081126183783386937994542377349890841496005690944916786337166196957667 169 9117718555370505977348490501729419341918445179430313012949483953164568972231556174629233872011839753379135114350611177883342798680505953129565398659749254822568395702764990203963691846070485728956286 170 395986203096274041959687550062440775679048388903895857020917312450826796364978347297259140819677018262860349440991053894321708097648666140857649186942895141856787495627409217710858634950096648858396776 171 1849423887623984980647752830795171237840639841394693259419352318011904990868049573435602626096668731744728481508839201273509000546117980284549447687339774439232552725197374014458263282778278710496888361149 172 16774640776928919624765553891301809803400814729316819519396161347747899285608560038485143530340536967541062067768488190615774781971287275366318768592296712807422115882797397878997049606204213582579458285812 173 306031540076426509190644359581252472499723011014846687771552295367684858319822291080126014308595780322352951062929017097017306165044539155024598973459377744399399443142598914952005274507795908929317922997639 174 4252093207056890395435296679502239874196080158094510570617108421882812122674931497246317922915954348474494489331621613561328521720713695630231725865504664756156664805596839455157108525003065342056650711263205 175 66585198732540900475957815011563172564157758134641820056322957941583441884051493880887704135263027047064394194327664978446435940321722116155570610097188543633734895046526627159896088331392441781557839934379274 176 899632209509666932656469838860500713958456140639608711736795444058795404197625197874536082775789691355470374721114364785060493114387049419169167922047294500496697206990709633196787271866070264256610441893476793 177 13860447694277524381989969491919034518165225778590912440086119980016191537875613162765337369048403133680365304519327076793986182430833995479485407127848071662049684956170329428415270437524272057488559864739543388 178 193309779399028853131712839281851451898447872344122997137989819947724775844622161274727073544270855367414831563322585740592912886356525684498974957160449158621442746560008944915170792518541086457382244761394471282 179 2972049856591321023331995805984668157684717285297425580494112887846568638843055110751292674904194851045462013601700838611390950228406949121042717802441967216955814301553726733955488454730053033062738371456155816887 180 44866344913591840440860092702333729619789799532956179797932942710544167702478547084369555661726147166918168087811544270296157115338217355359001358742914375637460960037649849702976608554504266648423329503729103372948 181 731031012752927045743650178634153937224511984447549178915277771227593342795350961920806390349598847860141163400476415010875816293492505581758856877870536265250828592770015166090357572594861334334917602010630382079839 182 12368270118958468332130948216483737061220730118738073659392447627237139067345393017330670989869837452651617101077430949477550083994569766840969001324076737005160883888634453069648576672003102652262741521032569467989517 183 234150751396234502190224774609761637780577217186206665261713973184138635269688881262315489605227280076868935608893833464477180531266913548161761096662176969892858374878102869472795493725569010698821549929049081374374442 184 4924722573906915744651300490841796917561958331090266536153132629280670897662028156977941068556869258256152219186531187908888051858300208604512338480936474719674343742648532165868249308497068720104115362507279648809297810 185 123386539486740417442739110270526908850619608246741324228352017029193297881005666951776803086792145975150469962627779791944272900381748757285471567834642643384025012406473617755364359937300531446906912710246433854221085917 186 3784399459121268882990510141126106921384708374608096595491292512734203307378530324880799490498938220637358019693952522976726445844089087353783310974775522619775771547534113984115600113128799512513465933505106395216149533601 187 151539705658088392784881406195643485759760545675530208507186738658204785160166000872804269904066366727926617213857343414684832484964174211574803336384533514045483163769135989983173776942634476686445688200575460117087943541038 188 8335281543626790542485770875341635142276777867732222362665348079660489055784670153420107012971091599806911320542089174604884458443444173606515418224763404815796658654554958585587418184198767566008658439795783049008170919673689 189 403470717988153623846239437299674078955846185373581013698104968054455880738025537991550011877369982362706071758912068671971279103053733883989372429969438971151269119035530835098250048997714612789958306481457257216807160344338896 190 2252582830664404666853772563615930639420538788067864257846114837460531568586234796096788717805295260849725274254680365006907566682788206770412770958867916486374840199420367556202762067528447608057673605607192828032463545411825091668 191 21549006008587340680000072514176650321216726381961093212062654834492303223632912498269197888398008598300960403124954925665466332219847733150954306478484074458493835883277376428619209097206671416340409431198165197638577934267124128129 192 414427685311546330855776889737629316651606231927377057248810832821802885409625186402952405365560851599986685719043188520720363078040079542143926804079323167619167545353497378600348391707017918786272944523690911443319923126209517594238 193 6060795038865454491677758191759660172198108078842727539014183141286253976683497307070218254025317374433013241316083831854390568504767052859591010564989774756745095302271403212407680382264621498394765947198327689176343946079908230199885 194 99754898118010162628897378647151036536165630284374280901228368395014208605304414479243725745771174465130561689688109388815754060845506722498183074844410182031986878309379458468972476034621547812298548785870156179262127384041791054887075 195 1412788881574150341010098135503568690354281887863117197384073896743315436194954346608144656207068589562316833089151385388507782886983525497965168373978655187320121897218200034696551498920037808743835204676801799805949243265661225661988504 196 22776552234147417644946314975169823732914674459828275947998428776272564083952968722199804114556093595588816617631743701153790094050844112577180516543899305856711731109328633430590858284769393567701943876464139317001299083660730013931350925 197 330890176317987241571349249246702474018712966038051809922278118015114597192339785709533867151376457177136782790800651813530797434597827411540225272588745420469959760547921008026635762641063611521510086429004364267817112097550441527418344296 198 5282077437980766842964656824174543888546763443993237373324577256760070450546065195352609335780156914642149659426001519354697086669561338760297588184499427112042992164281456935490506737178220944010180652171440542481153837901473346517535515164 199 82220567011145574791713033197432180401091541089341845749414295333674511436600923125066684629377725324430127892505530099703537419710007219556909596827351755074014426160976446299255778756317054411681350768251535604183728571336187661225806113597 200 1371082701017472468826418162113967567917331730490008373697153555013036513322424399908549471304925333873901509580205360378176188693794066436517405075933945217562268922152550979170808110679538242695955249321001385275037647538350939341282687945217