1 2 2 9 3 42 4 205 5 997 6 4850 7 23593 8 114769 9 558298 10 2715861 11 13211405 12 64267362 13 312630929 14 1520804569 15 7398009354 16 35987886621 17 175064388469 18 851607109714 19 4142673879353 20 20152188344737 21 98031056006074 22 476875651282597 23 2319779017499421 24 11284649731134146 25 54894590645816865 26 267036740525303465 27 1299009974415615466 28 6319081450409492589 29 30739402439825735685 30 149532945535356528562 31 727408473351138549577 32 3538505077985806048241 33 17213187150883134919834 34 83734177388826902421877 35 407327963236825955415085 36 1981461749653494566267682 37 9638893028950108989152945 38 46888747077651240177097593 39 228092022176058891231269834 40 1109561970043790634622622653 41 5397504715957049343592667541 42 26256358766179418804092430610 43 127725015898589663225363015257 44 621323003375033377461414451009 45 3022448435860671581551202295674 46 14702810772841409499275830001989 47 71522359838183357700769543641661 48 347923130879959740381732696870274 49 1692484773645413801829284792049729 50 8233153977939677526544839499321673 51 40050478137220325053878229862355882 52 194827013234285424123521562238759949 53 947743119463962674236144007903784997 54 4610331008930212718492540510432535666 55 22427123526810986995038259635584042601 56 109097561262428761528359344591970098065 57 530709070165889206812082957420649098330 58 2581653649240082860356807467686060828181 59 12558548438886317030203921045018809804109 60 61091517422671488769054997008240131627490 61 297181917095471306057392479680721826554577 62 1445652286511457496335993827800866642532377 63 7032428331850386698342600226934594007975306 64 34209504390542848084771768698622564428585309 65 166413383176084396628793469530029500388774837 66 809523978598359365552603553141542853277415890 67 3937958951488317896810359859384911979093348217 68 19156345103522793446080647119635848829871831265 69 93186740198642804737116631469224586089138133818 70 453310300160150710629599474214826651655133208549 71 2205144506538696854912945069855840799806957200733 72 10727005966994033066907294807751894391937499770946 73 52181912194291070397910558984645767418632961095265 74 253840817151679110714184360239446488042088800665577 75 1234817923350874757515286971704120916234824546814314 76 6006816874204506543315795886758915384526286351014829 77 29220380007373204314038515794091591691086532391982149 78 142143605449661718186932533695106149218686099518802226 79 691462758702344196547199993843549879023616813994152329 80 3363645836615396863250568625948715704660298186443800369 81 16362577986720625957378007012864168483954346101270613018 82 79596358052046435479061502549095086633482193964851805877 83 387199389991683642609008606873785736174406458450933475949 84 1883545570161640938309658444704387459715508955764411740322 85 9162576198665344759153729708861787870193143850826232670961 86 44571686465299626432462561221138487055809017684813511121081 87 216820596226021525704774822164705487163724155098323386908490 88 1054731706963949953308103263252237684748325834983373824789245 89 5130780899225185542483974902888911174704008978011602357912021 90 24958871020982563508873087486729300924973063407078228117713554 91 121413339387794946158736352821725086083456615375342695727291545 92 590619622534335224212921736136706459208422724107695297737932417 93 2873090718709503244995505443320455482092490421339230201978609402 94 13976254704363148822992445070650372851287109197163044694593458821 95 67988001314824943496164723792020019792726821198116794884026205309 96 330730114795461872521624180894002026058148212002458588516457265922 97 1608848719145510412894148063814738556254787241999464578296527343745 98 7826303337078714085159253702626982349044468637205809462135964643977 99 38071338339692359864735231246660885647255171728823554750246425216810 100 185199415426229806212472087860966210541453348706116921427826086786893 101 900909318400767378393988530133135367103878550376967714174426012658789 102 4382506273647681098290577703223067196228582768061162097159254822999538 103 21318861783620023712950737021285776463871298622458636166762549429420201 104 103706381547471586623359247428168510007503404112456160769861643022337745 105 504483479598014122443530515501040213081727393707720349843656024630031322 106 2454078306365562859980509788738120668820794489903164678620833220038896469 107 11937953525401779516319520464384812037617590938555996274627818621698048909 108 58072610806667383627643651527992771038835269107544364162838263391577812834 109 282496335634642215435833197758248452974632234674304606428485161273142343441 110 1374213739290640175770226917609349708091487606065951878639921517280578674009 111 6684912910507796948451884112998385415303314632068570304436464977606461882634 112 32519002934828390712324277320189188946553841187212393338734031140821304570013 113 158189877120635390818874872650359647155520110883189806451321905990991644484597 114 769520433132362923073248483995193729823599122913677369464660213504858258101074 115 3743360243946821646280817703902402696863030776374681097002662509124220914912697 116 18209712585437373668235139624240745353902039708036623672320612796507308336539681 117 88581811750669144181137077796567785932883881060558896446757761436030975263910586 118 430909457588372893043769687387136527844006713850756761573316159439277355316713765 119 2096174789941605522567862200359058000461464419353299255752616296297740630659037085 120 10196918801870582806627664628781345899154768413876782965750487584384102919166913986 121 49603283824837126209825877003948752126308938046771085647585731682166651554620518049 122 241296985296772441588382028731279450102316290261944773709097493362500758525808765225 123 1173797995288308853999459287569694154813655681648740220392483387763053743240884047082 124 5709983206165162308561191142207843171790196825689511062053909256184384658621391767277 125 27776421791110657091830983747841428756517726319614949903494668069152254365974912022661 126 135119417984391586455568158847766781868045348262866584082586792689109609841626099206834 127 657293342308174136498157761524640685670042495155615647006379752289231841489025436685257 128 3197427462961373548906734665237471298908869099993543874259360847982518059688581055591025 129 15554002639062582328075137865896214720183691728859504669145549193776109214552052068311962 130 75663013750403997644425647886059384762040285810567809820626019919323740938451557932297205 131 368065493020827693438909877673059869227804779257702801833345637300381918671703021058027693 132 1790468029723989346661417240102373230679563952001941951285032178072598747655170368029611554 133 8709797104729672158045734118987791784391515210849146822294137281411246406245945114282854193 134 42369126030835473712267515314033719929512121430662057896150023475235762534276164950307890681 135 206106160571984572827914414972188420086294110518046760825061675204660634509743610626392591050 136 1002610943516009858318773455263876351847616443005684421707140932000996834582325047421084781117 137 4877237542382813198299018996258292807665154335525586788024960452297865638902550797140217379349 138 23725500104167276799299084221060865058137377224643131599753467212400110528449246988871601232914 139 115413561529716369848711186324540507815057742683680557972820851590792901503989516191468359230169 140 561433484077917399790340101178663784300445633968820345078322235665069913768657603518500059231681 141 2731113682534702355355504234233878033520150883834646743804325816235851371619037725828745275080314 142 13285602227980195390432088527974707779097443813897548913503413059194478043054770833580449696478149 143 64628297126137508382940711150013007034770824424897602974309277737386387572463891841155279945465533 144 314386711099005517448846702946184737288993223839015254295055089002559313833693688424771663842855042 145 1529345635128552298717581744912765685074153636869548977990960880018977283667685091897288224849760449 146 7439557682036368773048654502585814696487358267259154532118373153823532777577979013129394834715927497 147 36189999979758689804513791692940506263535040840353829294732391224372599558816350108531503902105606826 148 176047576282308786608967366527018049525163750067321484285394018392803506629245001578540883172135897741 149 856389862730306274426973287382420037851282521897960408852624011622527957529823385761418943131681945765 150 4165939756030218933948276407330692855769320128701481401846804511285698456195089899468370809117376980850 151 20265366051324409620109966145379469624007574352465088727083108110025709161528898142497699892168371604201 152 98581613092148820490659943498223069956958860446564240924572274496868158428425775553625701748274676285969 153 479553856329923139377027914981740851179635059324818800008468334938861168816013784683961977370889568541530 154 2332807243739612249090861400065235154170383253437997252459245545852943018139287139092848416368825350914197 155 11348026013370290374362217203686127091357032111497828450795427797664084906249629470660867276707134354108877 156 55202886884769533633189342329987189833289296519068121613027161709006972866371680223698824749674728388633826 157 268536458836298908279297099534758502852755697775701797507749603572537174108624525916531616521896276321885009 158 1306305408897644058024307984662668897835537009290577504933902488923840672806234454031582632362991153196184217 159 6354570357820541398847609679119696792586460124784185331379635531694518360525807600016155820289224446460910730 160 30912039525709040735766967754664221264540744234074753142761901686045973307436792742107485427130758674950264797 161 150372744943015972596482617719798341126344354444726331401500051359885807344656635822526147622042923638840886325 162 731493708232720594727845951576969946356126854839988523508427447715421640968899521858550688016983953701625515218 163 3558377852228655310033081244941737371194425581372934172782471897987275766561661423466414827983238268036815870969 164 17309858986788519591640191403794627611328554099296417116565097434170675437466900417122388211622931810592606431073 165 84204441064301420201420936546522429876448045577517393680898704776347226457083146884213762846441664268219314723386 166 409615578056588414482277593046209967322300824288628177362637680740058883344761850628811019060241622583284500488805 167 1992589935470347858326434309774724216406324033563878701290710639499795114644846890469221515838356079216607867279837 168 9693026495172046511436268547830259164790947476987544908294291985735763218415518111276343902440832471467788785797954 169 47152081300626165893533089023466143492111386866494322615702648181682292215586221857611072692176995825320871112799969 170 229373021118663197478203864594960334844015661407491348797278471309172016850651806766018887894309669266371247461671529 171 1115793436172329499998384083021536172509299140572930230560218769949152999483367632605796186248387492838236263083683946 172 5427817910464596955799884879489452172905370594788180640045691613214982357551663979344871369262965644243750913294221869 173 26403818407666369020671279714638913716502694602851934831220920003965713444990778254568689109939722217594319952973294789 174 128442338708696193405883042459534999730141559931133392115626665238671936209653136568260038103059138940190519728153750578 175 624812446375914846662017173576185105959482388730729488427436032583765580976127323270659780221258410275383109637802403337 176 3039422958746110529292272143857519336474998489250303457003471711293715782188112617610247962407209919079888837416797910449 177 14785383959196797697223040312194352769468065071855265173839257640748597388866612900091891008616932456361278307946555005722 178 71924040118147547752723266997783673529731736633153004011798353440753018265195029394079215664317827912040051691091214068021 179 349877119268123492329077501383769624533274205309283380199553916037300178398434681794294674654146251392685208833567874205421 180 1701990021504280958024426113838407545021491832841600802019248335552961384043385457653587452282473249675262320406582908099490 181 8279392603207765349166737727886492351748795889236689732887007359801799268032475587185607723410795832183830168651694343287665 182 40275407618116308721093732868283369211614425093622445519824576697456342786701878861151075377427222578829055165066676879754041 183 195921190906800577239066308498517853798474375764278141812865584564585529602980803251000319855634546893726803655280067800266314 184 953065786702875309189806903195091384392103999320839039063647652407969288826763204035791188655657873722407265450038673063369085 185 4636223318056819854436586579642720321973927925434091169025877524587675616505677908008317109422596905043365331586341640334295637 186 22553077609945581231744640239849764679262602074783998974170966292547165150932745251427433512168653661956817191800801321390925202 187 109710269498712479653914714181165031389338224000193199611851022920947332358580455841778793675020660141723137358998610519964252441 188 533689611752689063397074004263701904596377232225342885513113834378565665654558482280833225858179852119763183534783989005755006209 189 2596152602615551753435699514019317508622124426976928339474030395490599157203488497741875511644970702707902100766931199424267959802 190 12629079126971675746985008787313242684263344860809278099560427942397606623790768375932613743687622879452384274565859364240056116485 191 61434616530101599065079907209593942676138254383370168641650947185931388789631585976978790247188554180760908684865946243663051311357 192 298850935230908651001695363501648058950228521403694715304319530908806580810892905909387491475149678943561073938494153631036697671170 193 1453771286171012676014086091632281249189730448009068813883442340321349485025888735921397740633040555376740314768006258863039052046593 194 7071923502137786907128205727745311175235974132034424285392698432106555652136758153300119718679949491461966463510867596219966050182409 195 34401630088466106983570862641012017756653046841577667112408882620620427129461480462795457328727109866298388187053989573963057106587178 196 167347985648586588238810359566661596976745814342457434405089766551229280611418843200303705930261277986418158917027434939595131679124941 197 814070386450348567796653094558439770108831418868174830355387295119505386615658052805696772754633500902328154879836565650452721193030885 198 3960075118484206731125424679141417486098961979684106726154317129303559096037769064486797372068306225421283643374509991934154468595210482 199 19263930005386807783927121454366090621807919408551583660443907464243487211225127312370280285222020183280865351934413665278023890832090409 200 93710090881934406628006837628588472201736356971810936376748285669307690615667243560234007401915939135710924136115531194499166158902234449 201 455856158667769064378861261010959668780276067501134186874923089663508270403607252554903948120620143501388441595574289431042914667532509914 202 2217528928204200691811399516012558654549857617300332076667129408795507331288323111772922102375366350731678328278693696167446347196571067861 203 10787250438369813431389049945722661765522271096177675990544958279505370097383388700871538209385861916067978003633187473588456213615316545549 204 52474973624963825557180659107951841349068790921413166455723273842867017985090454503132745195165533210700013769243098968454653157915082963554 205 255266425181538756646090235730710571112914105687663701861740057898285059661183695927790055720580946857803645419783839464339883833318169104273 206 1241752845664380142244472629300372311613453857532485149260398285244113680682479990424562741872371782190082614759740941204766604178548324816857 207 6040552057008639421119432119232283372254540643802008570944276646412461979359745199912543935566976449402245054487342221644880605205381058648074 208 29384486035873617010101709229861333306584892111025638582680439784524587699830084457276216765477973873227114322408116490862928721369035702963997 209 142941905217193405867129038025674839026971184876843073763759264008992312397441798619179605546052173072707520122341575791236003910476215371265141 210 695346117069276730930042421141376972706478848595276857956703091820480062368447277505735833181687564233140782833486111350040611132586385355564626