1 2 2 3 3 10 4 41 5 180 6 873 7 4406 8 23226 9 125722 10 696139 11 3920842 12 22398781 13 129445934 14 755446276 15 4445631466 16 26350577022 17 157171541470 18 942671178054 19 5681706775452 20 34395634415206 21 209045930188038 22 1275057634772787 23 7802361095174938 24 47885880056604874 25 294690846247591130 26 1818063673529754062 27 11242199552238498782 28 69665708324555243071 29 432559825985543686324 30 2690749869913888568792 31 16766681359841428179644 32 104645203291011678366274 33 654103236299869782888436 34 4094381719043371093297027 35 25663106855916769204490452 36 161055634890349950228546028 37 1011947736663031732130182914 38 6365431503800876029412399581 39 40082939433445466235430049536 40 252655955278503192086729970774 41 1594101143261208493406447109700 42 10066958111763602699217810991880 43 63629403544336807281498219885604 44 402510402748542688871691263079196 45 2548236262796311167002501730143808 46 16144713750239016753792718052177870 47 102361072065454018031219583754512552 48 649441108178789491327962829338411215 49 4123183707101423692021341659706226388 50 26193999198134022313938237774868837737 51 166508384838581932692133879390313707380 52 1059071272206158980294116909439490500552 53 6739990064295305552582186668262179674344 54 42916972257328880147151157533437596323274 55 273417255546664302189472573224128602315520 56 1742775876320185022682913512150811347876929 57 11113942046358072651057726873188916156515812 58 70908498139799676596946257227780683971096861 59 452610893938116285971573732783460731830635860 60 2890291311443399261274709195044272679902603824 61 18464680843848677852335166946261118143362553010 62 118010201731335155892257885534261756679089511049 63 754517185486821658192977635704794911243602261874 64 4825975406295766885963898730230685603577894207922 65 30878931360988642859791308428707221357590905372998 66 197649469713128892745667617142167218043697490533203 67 1265553612116080452496357822382489763948304477757872 68 8106108749687629614088887210542643121498110979631620 69 51938208816248817633776974582509970174953097009195386 70 332889458359480614115952423045519824154756796349406828 71 2134261813867877955799370749292829847902992145347394550 72 13687563113599935055040763193314631936555449112663897482 73 87807524644790478999097811155587744529874723850525484080 74 563457302159254469173303706401648257091879390940484092858 75 3616684512669654656567494112508942122850645553252561042796 76 23220810399298153424029990142984436922881687023380277613320 77 149127648367784853614353123694208616462678474949539867996690 78 957965915893491616199635804923926573369687580644759360774675 79 6155313678573541837861303000305524814361668420540531169370602 80 39559958600237929312351946619445793638367459784670102470844369 81 254310526899910940102060105812455834746027815114551291022158840 82 1635208663406047920042113124354547974665169320192891781170989722 83 10516710238342387532578208856636304074052688374568641839697687802 84 67652237859470645738934216107338923327295648506163973424159993827 85 435288990937963321871409530138541235661748961502578794190374703198 86 2801329948386431715116342422287669810406398429219635321033692102311 87 18031829550603302555552230509940216826497677409593579023517509236938 88 116091982517965500061368403557681449613990581915580327674200813670732 89 747566090198184382092161722484143102682638564804021444080639450915870 90 4814819195634672094229803485700244184256330931799465731066173847354615 91 31016411770066250728924714688360056788981714700103322829414064225447110 92 199840046307602911837313642842722485227676770320435505270225952182285941 93 1287808129889195272410445921675585762932602973087113154988566418485843232 94 8300338555880600570079489277923818880764936620480023353530896834871454211 95 53507522013955934058231679192794100558563652173308804788594703556888411640 96 344990148439374390754532689333190531157424883114527760910631577872148920427 97 2224691803702305177014804061621659750058645341060151465549204468658223839214 98 14348379453244601566323797106101989507825041918799532217732662123120166244793 99 92555933439903296952890697699039804188668866519482200310126922423480367243732 100 597135249460362213101432314473488808167544413807314962842283745487314810632594 101 3853069517198723076812330807810140651162732667088132877149470084660944762996988 102 24865968135770090479844049307779195857419058932492551581821847259074569060304550 103 160497041560365307880912393481151532529984137904715186761729955672073590566337882 104 1036073571359901479977671284360187217882278098911758170715588071995622168440866628 105 6689210698141675646862436393609189472004105441565873190342792807669478644209690260 106 43193531736046938111202379945674033058544229164771467124352042909385939288423566938 107 278946549011616484229390857810773030933574933482208431492683131102442003895465599368 108 1801692271200433024199450754397954474359218542674956485497763812835069775620444110299 109 11638486908187628467127994918795658712660019248613790001321721058156149961870839745660 110 75191315219829222222083565425171352055316617136166607239685859341634871187339695772645 111 485839799243808737866134960890793728419631458094511804171894179270477683435421984141174 112 3139581543119729975972148548289593353006591166771316889423668372314408633482930209826118 113 20290968033582202093592262442444491673964229159058750783242627261527683883144800446954174 114 131155093489245934269762220456204401188955480360599965899937415497124551549375184316105765 115 847848097935389367562687473755825775044379129115711913618830196652080401985945700568587082 116 5481514353344749664540667295713598941454425889286845445669399169813870662824928184847502510 117 35443110011537127973911632272930547550821931135712291755069791461127064239253817857238594852 118 229198102832972700961584016944015267445402084111663533621919963648989875390459965473325099425 119 1482304172189010814428898803217704217505546765486736005690965038996506186151705197749773755950 120 9587601373139515232484286253776790227132304215789851208405869577489716575555241595663258538019 121 62019485719549749948678502867939351358478256007021135122231266684722124925763868128569977980126 122 401227926701783775274508752967665929658021832330933684180278182947677187330783680503325084101695 123 2595961300587240603378227246981214320479030157259599476468289090548409090213503847310784384415862 124 16797653767481090417561319840364022145923897768197827142633395429832275603932756816028344366585486 125 108703039849837401674255190265686975692299171687150180429698772234557249787918744026220780616154990 126 703520445587978127150815037365609731616125202630883764595108402522636446502941273567543724711830719 127 4553580955494073985759430741240062849705211686493922030458455138814216830944640882021065079966058936 128 29476102306792019980184361182990314165043635671286862118599947564478845947878287978274645211572872239 129 190821395684344847530096317026109449886359752129131179518907774766436595835325115317357183337762777462 130 1235445182596050287218974862217923490120264953240132857321388564482676166140431918028203308599650727275 131 7999423440100776562724028724452703625386516558247190740052669187556359662096391879092331805641848987438 132 51800278421536678855439369053466994699528255215806982208688879319398458912828644608110110789713611836888 133 335461840290486953170698200003977939588829009155370120307922148898071770431134783622616505481891146454066 134 2172657224725629862924466607206014254862836068493147552695961916439135713783892420658435290765986325783908 135 14072647458618958868484649483953782149712007183089959055238538898027012276161205334835148934093036120589420 136 91158331305906779035276672787186146685498921159240891293959329560488294341895977582721928471907916106154364 137 590544135670680955966235607694309364918524210660881116638182015431824243746877802168630408206355392775120696 138 3825985102292470871067064340549395601332506408950965696873814347296832308966848640179103185761506272560001062 139 24789547607063377833719395037341357247892724832280521450834539987672231255795147503725094211423978183191009772 140 160630438950277719815985766778603219346472249830315312614635065765881344947115192807570112439321975808982917915 141 1040927602646501040937743232428851107071634187086844346270943224592179021086721057712809646317553364520914866036 142 6745997313840604587952382932429113396044489953125235272552606408025727697927473939503290710004584938213593503486 143 43722430779018663505156411047125100407139850226683304686887719233526713270834736380503589862576769922320586709804 144 283396495595029547758654734021117949478106367607059421848090012339073472319150765007122858967665807385364636729797 145 1837030002560490836446019495327250883804206134780511187978371733549939601807004662009132401280482029437869268898516 146 11908832433829638374931878032157984249784291499273747101727296272557878929905252603884340760820348569687843732475381 147 77206320330938860024518585960828493958488254557556647108056383347341409073174660692806430706889531012446687243388084 148 500572331838019341706902557954926953615560203402107003240644832392046942810396793394443039106590380520078380709443680 149 3245717635856311636587052340287933743614352169269089657086540161559972109077975628585234890359658831922796635574802588 150 21046706053217077796251765281303162974281098978873482292779854054792675552419176505253382307555527444461416221041268482 151 136485542017627820215366443347819208200075243021014060545737060780302796885528879107804510931199896906906389261396555514 152 885152070384270874593144186546733895511118745278000268782109431895891553585411298324466237872684502094538094903451935091 153 5740866926013641361737947123318671106834264950077975880659198848708568443535984263331762103357588420801202116136589894928 154 37236173892913595326468912134075494206183286101907367778019014039844509069378523164699328326434496559783120869281435444332 155 241535091207271589318641035876280442033745192076109383737709933760581732853837512078615651926292447149042214645886937182140 156 1566832898285394063029392687182744075636375780096799105803447427493001969300087598960273991529239199942806270031427983523843 157 10164640853793797406272494179023214087113790603390526536378777331230112056900657549030632223306708312095776566540394546428220 158 65945924807923882946602789376919467665645940575025832112810393644229171681463612134698572465640082355315011163493926726594166 159 427868307991524420578195446984479293750490776786965516549425829424744594828767910292639705207870861534275482677710738461865494 160 2776247486863529573657044980979982770997481176332241621730768506463859724369667643590297683175286617950539478807983889768230908 161 18014898338720956673295075829652817338074121781173967449619816985067216379169445617062330504548053756676026507728326810667250108 162 116904361387672472526181182482903471981169872901021287719186026061323272223461511342068462874183427025062694842643437111315110160 163 758672882472874782096210500922829061408830922778493540175829541180584377052410103971302882962786175750098518234062823586981136660 164 4923830019411051605746535081939313735419583223935562447512769390668799028523882116452927266733231254964609517976948273157669054828 165 31957727205333189641860465036011713490738284506544835919573492616045534201268439940430193581171929431817319745367193236783792407698 166 207430572807320680719390261931259844711166923425945254202377096383506199078219535222269416473680824660830263161024801381313360923057 167 1346459845683918125562894338948116073275823373908336600707843457214783947561087849426141034867876552542074987373117189440342139227624 168 8740525013658197070126430511532315705282892364521291504220547708151114279446590369244039880832390328742939810133070235635551087427784 169 56742024678034997448202055537515560207999858468049546407040921022716829174371979909158265592679350806516654362546489155469302581440664 170 368379163058811252540768804853493735740957038263473825922803893301829553157919236199726813901211949959788703247398513138437505752296569 171 2391706788163917705415845394908640169850047612933718829333737244333291443646341298528663946347655362371600818209404217696437854531187238 172 15528989681834326891581715621429483228788831042514581730685881595719560131138180187161747543395137410875763547685048739693860363014562130 173 100832513316282152566177101598731245480587008336944652704109617411396914660928316740774762394576334285271785406214448572188424732717320752 174 654756552750861181481181974308643396855633790694088418230541067658579527885735493598808840417628608271328207201148731625349083183265689995 175 4251877399981212412210660011079177553204370870440032653500765813163551503521607340877248168506228109223217693244172610671530919239332480694 176 27612325560860360859251315548842054453312312949847727920302590098247241043098964843125709480536074098492384925709741322737507683114410711195 177 179327282048545974374999000301025931692851590858621641891843255607623566783756900477763014093192496065114357742891151123166358142613349137888 178 1164690780380596474430857120833649565265091281239933196226291224477658616853732993843654345576174501664484524986400962978857981505466831674135 179 7564767155803632199017571483614983421899716468167195353092609226698997332794985171207997516921897197035193944531925298655548407256550443529160 180 49136126528437341344580308016283757229042596055080309819511572560702610898403672248550207015360917117950811352577771699612276379967978689308584 181 319173237071019864609617529960579703138348262801711636238606609183204849271122780712853076084634675583866845968487902560122911988418104469710862 182 2073347008047944383789674199706519724954112775402589769631993464555863954941861221937527720699543275671190249759718209959655303032914778697204949 183 13469059651012976423302856874882520536245107824804827642865501361529669277280590527329603029478155464802496964896078735636127698937981581299407460 184 87502829829382653549238229980240674652442292654591210676742499938346115192376080883113313394503494459780025884585990294453181670906746998057770987 185 568494474601095617031689804573018292897409335433545309780184459365740646099842632242231173353642396871518355187302622353873359224978348346109474962 186 3693597066093876785088621959602452491807213431247239637613619731120784220560401259837623759229500041096707028260304386351166625429738214440546363100 187 23998920029667157985443410743652774697692745730987093295191297869192342378077501912025348914065742447211120726075017254052300576615564655353264684494 188 155938226894621067093861914494857798413134949707727763169898539942786587047009523109081464079506900049911777026850690250182710262557370922901087278339 189 1013285894687799648582616507008288796672873084621166774941700622283549756328102506880590962570054133740533731822066287952677619189964297230884169965844 190 6584604871836054848960887247202095795099861226245040467478279313908080767993431496951152385578463296876947626226268688608179621980786030951327849630378 191 42790322978715160694299066835898547933359030055033789409260420062486748829116108997867572699882084983946828982419338493250426993695584881913787995036088 192 278086140121039628923393259468455074263924429840317607970057582751462405114758216470795846224964954297981224222143481982404969746545382958239344492578174 193 1807302589610032113657892144834413995877533658167576853166294224821467165992332381376569779129146229605517537016216695277263379590232186557328509534412076 194 11746269507968356836869816961939213609883029330045309684138738279427171116998951385976653272778773347634235350931924353791415476021878463150206915210132806 195 76346025642086857635599503619097579338440126178853922822436406674517344548257536303446877405837685492464023253710983004593537424485990511830979635836365462 196 496238106245217635375299106084120554468279601875768995975498001344402417905619490249662840004990668549050494794351507288933469316857080149327333730282486290 197 3225602273405899958932584083206580926464177149958176547569341195286701465415290840408145575123895803656791102243745633339042009302120470838943658157350769874 198 20967583355420135160088897167347094435717374851458393915279635857701210593774647482368142562194020518880467038006023988352404243695969834327766937557116785582 199 136302124674678162579414479327612295462014119207608981294070418447867557317726237704812283523822219896306714884913306871964784238747330873972163669962362758880 200 886080932802655773268483151650334686318036877241755335846592059145704467957091894671835458524305504972066928705753716015401481466286822447147391061528722378354