0 1 1 3 2 13 3 59 4 269 5 1227 6 5597 7 25531 8 116461 9 531243 10 2423293 11 11053979 12 50423309 13 230008587 14 1049196317 15 4785964411 16 21831429421 17 99585218283 18 454263232573 19 2072145726299 20 9452202166349 21 43116719379147 22 196679192563037 23 897162524056891 24 4092454235158381 25 18667946127678123 26 85154822168073853 27 388438218585013019 28 1771881448588917389 29 8082530805774560907 30 36868891131694969757 31 168179394046925726971 32 767159187971238695341 33 3499437151762342022763 34 15962867382869232723133 35 72815462610821479570139 36 332151578288368932404429 37 1515126966220201702881867 38 6911331674524270649600477 39 31526404440180949842238651 40 143809358851856207911992301 41 655993985378919139875484203 42 2992351209190883283553436413 43 13649768075196578138016213659 44 62264137957601124122974195469 45 284021153637612464338838550027 46 1295577492272860073448244359197 47 5909845154089075438563544695931 48 26958070785899657045921234761261 49 122970663621320134352479084414443 50 560937176534801357670552952549693 51 2558744555431366519647806593919579 52 11671848424087229882897927064498509 53 53241753009573416375194022134653387 54 242865068199692622110174256544269917 55 1107841834979316277800483238452042811 56 5053479038497196144782067679171674221 57 23051711522527348168309371918954285483 58 105151599535642348551982724236428078973 59 479654574633157046423294877344231823899 60 2187969674094500535012508938248302961549 61 9980539221206188582215954936553051159947 62 45526756757841941841054756806268649876637 63 207672705346797332040841874158237147063291 64 947310013218302776522099857178648435563181 65 4321204655397919218528815537576767883689323 66 19711403250552990539599877973526542547320253 67 89914606941969114260941758792479176969222619 68 410150228208739590225509038015342799751472589 69 1870921927159759722605661672491755644818917707 70 8534309179381319432577290286428092624591643357 71 38929702042587077717675128087156951833320381371 72 177579891854172749723221059862928573917418620141 73 810040055185689593180755043140328965920452337963 74 3695040492220102466457333095975787681767424449533 75 16855122350729133145925155393598280476996217571739 76 76885530769205460796711110776039827021446238959629 77 350717409144569037691705243093002574153238759654667 78 1599815984184434266865103993912933216723301320354077 79 7297645102633033258942109483378660935310029082461051 80 33288593544796297760980339429067438243103542771597101 81 151847677518715422287017478178579869344897655693063403 82 692661200503984515913126712034764470238281192922122813 83 3159610647482491734991598603816662612501610653224487259 84 14412730836404489643131739595013784122031490880278190669 85 65744432887057464745675500767435595385154233094941978827 86 299896702762478344442114024647150408681708183714153512797 87 1367994648038276792719219121700880852638232452380883606331 88 6240179834666427274711867559210103445827745894476111006061 89 28464909877255582788120899552648755523862264567618787817643 90 129844189716945059391180762644823570727655831049141717076093 91 592291128830214131379662014118820342590554626110471009745179 92 2701767264717180538115948545304454571497461468454071614573709 93 12324254065925474427820418698284632172306198090049416053378187 94 56217735800193011062870196400814251718536067513338937037743517 95 256440170869114106458710144607501994248067941386595853081961211 96 1169765382745184510167810330235881467803267571906301391334319021 97 5335946571987694337921631361964403350520201976758315250507672683 98 24340202094448102669272536149350253816994474739978973469869725373 99 111029117328265124670519418022822462383931969746378236848333281499 100 506465182452429418014052017815411804285670899251933237301926956749 101 2310267677605616840729221253031414096660490556766909712812968220747 102 10538408023123225367618002229526246874731110985330682089460987190237 103 48071504760404893156631568641568406180334573813119591021678999509691 104 219280707755778015047921838748789537152210647094936590929473023167981 105 1000260529258080288926346056460810873400384087848443772604007116820523 106 4562741230778845414535886604806475292697499145052345681161089537766653 107 20813185095378066494826740911110754716686727549564840860597433455192219 108 94940443015332641645061931345940822998038639457719512940664988200427789 109 433075844885907075235656174907482605556819742189467882982130074091754507 110 1975498338398870092888157011845531381788021432031900389029320394057916957 111 9011340002222536313969472709412691697826467675780566179182341822106075771 112 41105703334314941384071049523372395725556295514839030117853068322414544941 113 187505836667129634292416302198036595232128542222634018230900657967860573163 114 855317776667018288693939411943438184709530120083492030918797153194473775933 115 3901577210000832174884864455321117733083393515972192118132184450036647733339 116 17797250496670124297036443452718712295997907339693976528823327943794291114829 117 81183098063348957135412488352951326013822749666525498407852270818898160107467 118 370320989323404537082989554859319205477117933653239538981614698206902218307677 119 1689238750490324771144122797590693375357944168933146698092368949396714771323451 120 7705551773804814781554634878234828465835484977359254412498615350569769420001901 121 35149281368043424365484928795992755578461536548929978666308338854055417557362603 122 160335303292607492264315374223494120960636712789931384506544463569137548946809213 123 731377953726950612590607013525485093646260490851796965200105640137576909619320859 124 3336219162049538078424404319180437226310029028679122056987439273549609450202985869 125 15218339902793789166940807568851215944257624161692016354536985087472893431776287627 126 69419261189869869677855229205895205268668062751101837658710046890265248258475466397 127 316659626143761770055394530891773594454825065432125155584476264276380454428824756731 128 1444459608339069110921262196047077561736789201658422102604961227601371775627172850861 129 6588978789407822014495521918451840619774295877427860201855853609454097969278214740843 130 30055974730360971850635085200165047975397900983822456804069345592067746295136728002493 131 137101916072989215224184382163921558637440913164256563616635020741430535537127210530779 132 625397630904224132419651740419277697236408763853637904475036412523017185095362596648909 133 2852784322375142231649889937768545368907161992939676395141912021132224854402558562182987 134 13013126350067262893410146208004171450062992436991106166759487280615089901822067617617117 135 59360063105586030003750951164483766512500638199076178043513612360810999800305220963719611 136 270774062827795624231934463406410489662377206121398677884049087242824819197881969583363821 137 1235150187927806061152170414703084915286884754208841033333218211492502096388799405989379883 138 5634202813983439057296983146702603597109669358801407810897992882976860843548233090780171773 139 25700713694061583164180574904106848154974577285589356987823527991899300024963566641922099099 140 117235162842341037706308908227129033580653547710343969317321654193542778437721367028050151949 141 534774386823582022203183391327431471593318583980541132610961214983915292138679701856406561547 142 2439401608433228035603299140182899290805285824482017724420162766532490903817955775225932503837 143 11127459268518976133610128918259633510839791954449006356878891402694623934812419472416849396091 144 50758493125728424596844046310932368972588388123280996335554131480408137866426185811632381972781 145 231537547091604170716999973718142577841262356707506968964012874596651441462506090113328211071723 146 1056170749206564004391311775968848151261135007290972852148956110022440931579678078943376291413053 147 4817778651849611680522558932407955600623150323039850322816754800918901774973378214490225034921819 148 21976551760834930393830171110102081700593481600617305909785861784549627011707534914564372591782989 149 100247201500475428608105737685694497301721107357006828903295799320910331508590918143841412889071307 150 457282903980707282252868346208268323107418573583799532696907273035452403519539520890078319261790557 151 2085920116902585554048130255669952620933650653204984005677944766535441354580515768162708770530810171 152 9515034776551513205734914585933226458453416118857320962995909286606301965863499799033387214130469741 153 43403333648952394920578312418326227050399779287876636803623656899960627120156467458841518529590728363 154 197986598691658948191421732919764682335092064201668542092126465926590531669055337696140818219692702333 155 903126326160389951115952039762170957574660762432589436853385015833031404104963753563021054039282054939 156 4119658433418631859196916732971325423203119683759610100082672147311975957186708092422823633757024870029 157 18792039514772379393752679585332285200866276893932871626706590704893816977723612954988076060706560240267 158 85720880707024633250369564460718775157925145102145137933367609229845132974244648590094733036018751461277 159 391020324505578407464342463132929305387893171722859946413424864739438030915776017040497513058680636825851 160 1783659861113842770820973186743208976623615568410009456200389105237499888630390788022298099221365681206701 161 8136258656558057039176181007450186272342291498604327388175095796708623381320401906030495469989467132381803 162 37113973560562599654238958663764513408464226356201618028474700773068117129341227954107881151504604299495613 163 169297350489696884192842431303922194497636548783799435366023312271923338884065335958478414817544087232714459 164 772258805327359221655734239192081945671254291206593940773167159813480460161644223884176311784711227564581069 165 3522699325657402339892986333352565339360998358465370833133789174523555623040090447503924729288467963357476427 166 16068979017632293256153463188378662805462483209913666284122611552990817194877163789751271022872917361658219997 167 73299496436846661600981343275188183348590419332637589754345479415906974728305638053748505655787650881576147131 168 334359524148968721492599789999183591132027130243360616203482173973553239251773862689239986233192419684564295661 169 1525198627871150284261036263445541588962954812551527901508719911035952246802258037338702919854386796659669184043 170 6957274091057813978319981737229340762550719802270918275136635207232654755507742461315034626805549143929217328893 171 31735973199546769323077836159255620634827689386251535572665736214091369283934196231897767294318972126326748276379 172 144765317815618218658749217321819421649037007326715841313055410655991536908655496236858767217983762343775306724109 173 660354642678997554647590414290585866975529657861076135419945580851774945975409088720498301501280867466223037067787 174 3012242577763751335920453636809290491579574274651948994473617082946891656059734451128773973070436812643564571890717 175 13740503603460761570307087355465280723946812057537592701528194253030908388347854078202873262349622328285376785318011 176 62678032861776305179694529503707822636574911738384065518693737099260758629619801488756818365607238016139754782808621 177 285909157101960002757858472807608551734980934576845142190412296990241976371403299287378345303336945424128020343407083 178 1304189719786247403429903305030627113401754849407457579914674010752688364597776893459378089785470251088360592151418173 179 5949130284727317011633799579537918463538812377883597615192545459782957870246077868722133758320677364593546920070276699 180 27137271984064090251309191287628338090890552190603072916133379277409412622034835556691912612032446320791013416048547149 181 123788099350865817233278357279065853527375136197248169350281805467481147369682022046015295543520876874767973240102182347 182 564665952786200905663773403820072591455094576605034700919142268782586911604340439116692652493539491732257839368413817437 183 2575753565229272893852310304542231250220722610630677165895147732977972263282338151491432671380655704911753250361864722491 184 11749435920573962657934004715071011068193423899943316427637454127324687493203009879223778051916199541094250573072495977581 185 53595672472411267501965402966270592840525674278455227806396975170667492939450373093136024916819686295647746364638750442923 186 244479490520908412193959005401210942066241523592389506176709967598688089710845845707232568480266032396050230677048760259453 187 1115206107659719525965864221073513524650156269405037075270755887652105462675328482349890792567690789388955660655966300411419 188 5087071557256780805441403094565145739118298299840406364000359503063151133954950720334988825877921882152677841925733981538189 189 23204945570964464975275287030678701646291178960391957669460285740011544744424096636975162544254227831985477888316737306868107 190 105850584740308763265493628964263216753219298202278975619300709693931421454210581744205835069515295395622033757732218571264157 191 482843032559614886376917570759958680473514133090610962757582976989634017782204715447078850259068021314139213012027618242584571 192 2202513993317456905353600595871266968861132069048496862549313465560307246002602413746982581156309515779451997544673654070394541 193 10046883901468054754014167837836417483358632079061262387231401373822268194448602637840755205263411536268981561699313033866803563 194 45829391520705359959363637997439553479070896257209318211058379937990726480237808361709810864004438649786003813407217861193228733 195 209053189800590690288789854311524932428637217127924066280829096942309096012291836532867543909495370176392055943637463238232536539 196 953607165961542731525221995562745555185044293125201694982028724835564027100983565940918097819467973582388272091372880468776225229 197 4349929450206532277048530269190677911067947031370160342348485430293201943480334156638855401278349127559157248569589475867416053067 198 19842432919109575922192207354827898444969646570600398321778369701794881663199703651312440810752809690631009698665201618399527814877 199 90512305695134815056863976235758136402712338790261670924194877648388004429037849943284493251207350198036733996186829140262806968251 200 412876662637454923439935466469134885123622400810107557977417648838350258818789842413797584634531131608921650583603742464514979211501