1 1 2 25 3 821 4 8361 5 57625 6 336617 7 1817149 8 9433849 9 48036737 10 242284857 11 1216409221 12 6093687497 13 30495285865 14 152537717449 15 762827288141 16 3814448005209 17 19072935346513 18 95366219539097 19 476834503269013 20 2384179998750889 21 11920916363856185 22 59604617495726505 23 298023164955470941 24 1490115992482016441 25 7450580324327748385 26 37252902400503728377 27 186264513674334117029 28 931322571951525221769 29 4656612867405888452617 30 23283064353335284865417 31 116415321801371169334381 32 582076609080540304714777 33 2910383045558918073094385 34 14551915228125234126730329 35 72759576141324910271954101 36 363797880708098996451371369 37 1818989403543601927237695193 38 9094947017724547882081587817 39 45474735088636481106730311293 40 227373675443211252320716195449 41 1136868377216116747937246372545 42 5684341886080710429814028774585 43 28421709430403817228129459045061 44 142108547152019640224138947918921 45 710542735760099358193955250539945 46 3552713678800499205039914009099337 47 17763568394002501057409203675898509 48 88817841970012515768048251174601689 49 444089209850062600652300151132106897 50 2220446049250313048619504402719242777 51 11102230246251565337348855015202518741 52 55511151231257826882452700483021231657 53 277555756156289134818362088014354678905 54 1387778780781445674933911512796014157609 55 6938893903907228376414648376390605256861 56 34694469519536141885687362568519335324729 57 173472347597680709435917255794862046757473 58 867361737988403547195060214948391025468537 59 4336808689942017736007292340651785911967973 60 21684043449710088680102565610647067732524809 61 108420217248550443400649347794438844620940105 62 542101086242752217003528540658036247063872265 63 2710505431213761085018224107769896412960811181 64 13552527156068805425092319503427296890814203801 65 67762635780344027125464068864333527470113120305 66 338813178901720135627325436065753838955833537497 67 1694065894508600678136637666343544406826357049589 68 8470329472543003390683209917654915231280049061609 69 42351647362715016953416094005673122407565705687577 70 211758236813575084767080561389628772875419646504937 71 1058791184067875423835402994794437819965845533850301 72 5293955920339377119177015360053983273319941750726137 73 26469779601696885595885077593495259227179754578727425 74 132348898008484427979425389596617174862200457285087289 75 661744490042422139897126951327881385729777555533084421 76 3308722450212110699485634763504292195330559546223353289 77 16543612251060553497428173831606353469527938588313221353 78 82718061255302767487140869186920863196060679014920269257 79 413590306276513837435704345993839263289780995376842127053 80 2067951531382569187178521730090615990067719872674987226969 81 10339757656912845935892608650701891391125125423079550246865 82 51698788284564229679463043254019169095394825526554054107545 83 258493941422821148397315216271139738415101524549578942657301 84 1292469707114105741986576081357835995553333831792508036359081 85 6462348535570528709932880406793554780494251237517766490177465 86 32311742677852643549664402033976726220607853325719299814130857 87 161558713389263217748322010169901945806950474187073494147458269 88 807793566946316088741610050849547187862401107257105643320089529 89 4038967834731580443708050254247812534376056240619277050095882657 90 20194839173657902218540251271239219253964090253705836141087739897 91 100974195868289511092701256356196416292175887010754805427821217061 92 504870979341447555463506281780982735370518746534484355454080686217 93 2524354896707237777317531408904915012698834845054851857616543927945 94 12621774483536188886587657044524577791834792647738120828158944607369 95 63108872417680944432938285222622894530339894916730295043618201324781 96 315544362088404722164691426113114484025377572481382722796886318945049 97 1577721810442023610823457130565572443341690217036535700943931547774833 98 7888609052210118054117285652827862264082455491611953582753701555077977 99 39443045261050590270586428264139311417068100424261803319089133754676533 100 197215226305252951352932141320696557282505805878406904786636898499789929 101 986076131526264756764660706603482786814643011591631628840756709656980825 102 4930380657631323783823303533017413934893161889800182398597487102372568425 103 24651903288156618919116517665087069676137445083714675365988320068326471421 104 123259516440783094595582588325435348384094589102348442854483042768649872761 105 616297582203915472977912941627176741927417074652563643978802882160516399425 106 3081487911019577364889564708135883709651234868980156112821850188033707967417 107 15407439555097886824447823540679418548285000678985151293395945123164257012549 108 77037197775489434122239117703397092741483720483950497565216962733560239173449 109 385185988877447170611195588516985463707538184910627188807490592396135349380137 110 1925929944387235853055977942584927318537934425102762222581334342401779984035657 111 9629649721936179265279889712924636592690167875633270301178988546737421162507021 112 48148248609680896326399448564623182963451848532214588900853513406831667678599897 113 240741243048404481631997242823115914817261296588325868843102240099652280608968465 114 1203706215242022408159986214115579574086310662657523715015194925491318483917805849 115 6018531076210112040799931070577897870431561817688335606967729466014164093195865941 116 30092655381050560203999655352889489352157826389673271171303649046023517074905588009 117 150463276905252801019998276764447446760789167140674465259004667263087361591821105913 118 752316384526264005099991383822237233803945907277647601327495886630283679344638982697 119 3761581922631320025499956919111186169019729681936045089094197684372483883300323504413 120 18807909613156600127499784595555930845098648705614229515041518701674408089076369701689 121 94039548065783000637498922977779654225493244129695689203409936575109961612989123829985 122 470197740328915003187494614888898271127466221871400103611071123928001994892309312342905 123 2350988701644575015937473074444491355637331111842507996637620391392363950795039474141541 124 11754943508222875079687365372222456778186655564263521296579052039380420739388648770232841 125 58774717541114375398436826861112283890933277831580777881005954958805079388040946886474185 126 293873587705571876992184134305561419454666389178755201861660660550438871072497479192135177 127 1469367938527859384960920671527807097273331945936133677777887880807188299746379039335600429 128 7346839692639296924804603357639035486366659729766704021412261801384167280976513744137801369 129 36734198463196484624023016788195177431833298649008252380216275540401571558801922243072868017 130 183670992315982423120115083940975887159166493245396089297493984759153510885661442927196480217 131 918354961579912115600575419704879435795832466227700908648268546915658457389142911018095608181 132 4591774807899560578002877098524397178979162331139967245634422920879735748842261581020291955177 133 22958874039497802890014385492621985894895811655702805515772313101225813904793776357789692536985 134 114794370197489014450071927463109929474479058278520054573032183236433686168391813764977049770729 135 573971850987445072250359637315549647372395291392612504998126882092482056476679415456236542595901 136 2869859254937225361251798186577748236861976456963087348159184381135253717743303720978453346770169 137 14349296274686126806258990932888741184309882284815487110164995080632002626414697763307903763902593 138 71746481373430634031294954664443705921549411424077537746080542532102805139021446815716903801071417 139 358732406867153170156474773322218529607747057120387896054855637100084716767296085322239349662498693 140 1793662034335765850782373866611092648038735285601939900832881511990180098487823471350322208776450249 141 8968310171678829253911869333055463240193676428009700357184636962646133623536493074255924918693482345 142 44841550858394146269559346665277316200968382140048503515936944707041554257028113949385240962086518985 143 224207754291970731347796733326386581004841910700242521087993356677648342665256696963421140208187555661 144 1121038771459853656738983666631932905024209553501212612553815298738716372983611470918842428002592927321 145 5605193857299268283694918333159664525121047767506063077192574067237630055415396933231538207958855089745 146 28025969286496341418474591665798322625605238837530315415204142658386268075214015322492766207111863722137 147 140129846432481707092372958328991613128026194187651577135297164465395266156182809495640263039807473109909 148 700649232162408535461864791644958065640130970938257885796637242089734857407924793530337613760282427461289 149 3503246160812042677309323958224790328200654854691289429226707493521243279825431894617069277456445433034297 150 17516230804060213386546619791123951641003274273456447146627059738276239442558779945317409512511471506161577 151 87581154020301066932733098955619758205016371367282235734135388276632575772970013404811942198562384598408541 152 437905770101505334663665494778098791025081856836411178672703381911211425647013766842347370975331419748240057 153 2189528850507526673318327473890493955125409284182055893367622655866692050553390632760620584141547709273321505 154 10947644252537633366591637369452469775627046420910279466846431187542698253772328466702752533594888465105590009 155 54738221262688166832958186847262348878135232104551397334249005955465688581331342166871356873978810485707402661 156 273691106313440834164790934236311744390676160522756986671279160955815850147956980588097624085393587249085979529 157 1368455531567204170823954671181558721953380802613784933356464934902651230445993125885839225151009926596566852873 158 6842277657836020854119773355907793609766904013068924666782464681254856722071369328723273431161342102524590432137 159 34211388289180104270598866779538968048834520065344623333912606934668922530861172322066544449279957724224325547373 160 171056941445900521352994333897694840244172600326723116669563608803801815176884637073067667180156098179037979523609 161 855284707229502606764971669488474201220863001633615583347819206514949428532575159594698496424889721459805668625905 162 4276423536147513033824858347442371006104315008168077916739098386212059939644876943224435524411814253684537828184665 163 21382117680737565169124291737211855030521575040840389583695496695976549868519198100577393508964004856423687708601781 164 106910588403687825845621458686059275152607875204201947918477493125700019621766072860441827642994111898015242393444201 165 534552942018439129228107293430296375763039376021009739592387485153507220116169106996083252499454807300529128236934105 166 2672764710092195646140536467151481878815196880105048697961937465287101590637195509928644354121329940678609481239816297 167 13363823550460978230702682335757409394075984400525243489809687406419353591669373145866539829722566855650569882199428989 168 66819117752304891153513411678787046970379922002626217449048437193965112884629749548844863318095540324170041516599641209 169 334095588761524455767567058393935234851899610013131087245242186297386010239496103306203309630975379302670801225156566977 170 1670477943807622278837835291969676174259498050065655436226210932149743352088037208838531080836997827271331442519614167737 171 8352389719038111394189176459848380871297490250328277181131054662089817975397621001850091997147604237090012244100088796101 172 41761948595190556970945882299241904356487451251641385905655273313162421122576813292000737095652242042209026921923954942537 173 208809742975952784854729411496209521782437256258206929528276366571301384914051550203076225283652121588862487931287390010025 174 1044048714879763924273647057481047608912186281291034647641381832867611435149857633742072532675336346735975811421376770351689 175 5220243574398819621368235287405238044560931406455173238206909164360519537577587326415642840133758996750122773447899596174221 176 26101217871994098106841176437026190222804657032275866191034545821848031966311872855534178704569476987694654530679655646704089 177 130506089359970490534205882185130951114023285161379330955172729109332053244800190787756849675223155715627899012066553980644753 178 652530446799852452671029410925654755570116425806896654775863645546846114256985071579470652657618837298300714981788658476152857 179 3262652233999262263355147054628273777850582129034483273879318227734606412751331635408087931179808745518167703441180576306538453 180 16313261169996311316775735273141368889252910645172416369396591138673792083465213042497298461090300543326125660211202128318409769 181 81566305849981556583878676365706844446264553225862081846982955693370497222244392016224320356150493372483671376072605823911948665 182 407831529249907782919393381828534222231322766129310409234914778466855593435960512738152141765785045480926482642656907523590427945 183 2039157646249538914596966909142671111156613830646552046174573892334284249626882396911744882572262865771326948030891059828719167901 184 10195788231247694572984834545713355555783069153232760230872869461671433949359374966430165599906541140881528784512700653018527271481 185 50978941156238472864924172728566777778915345766163801154364347308357195423379603145983909356764275545104738777000048149045406695265