1 3 2 146 3 760 4 6110 5 42367 6 316977 7 2320879 8 17037458 9 125456575 10 920577056 11 6771994976 12 49750520267 13 365694010435 14 2687564829667 15 19752736970617 16 145173898526499 17 1066965083553746 18 7841771608569736 19 57633622628200420 20 423583674807014053 21 3113162021890829575 22 22880450458513703420 23 168161783334996633900 24 1235919196391886631273 25 9083492084974172493858 26 66759889258308734532604 27 490657426202154696956265 28 3606128035756555343893660 29 26503541537874544588759240 30 194790008969293659455965434 31 1431625565309422464273407647 32 10521852580855121464803578228 33 77331241095503646682781468156 34 568352464864710048951652550912 35 4177154274844770075824001173581 36 30700346905767062842161318089220 37 225634783422794667764772615794189 38 1658321830920261432566084012152922 39 12187975866056808180646501031832286 40 89576554407073046143988720339793389 41 658350425667319111614799554193202545 42 4838601862344625022578506333211783152 43 35561711619696886642233215082839722205 44 261363792537737205321640674511495407467 45 1920915190479076205219449664112569438573 46 14117927862867635499365452850580269607630 47 103760899038665209868279087664428102739398 48 762599460337887116303861050881696345937211 49 5604788916593032136293852797971817788642937 50 41192867859682961510573718286298619984512569 51 302750449259874076272885211404154164999360597 52 2225089907293506551423487716283845618810322336 53 16353485544424675617601413409976432599993360214 54 120191318371042314332009230831764191279093971687 55 883356210058488242782606492268527673025336660260 56 6492300811943652476484145394461863729511447492423 57 47715711230437155102544460006144809560789541430544 58 350690635596850258111767907594203283871893524777463 59 2577430341578418540800257821220202217257803985524813 60 18943041220313408902285038978992250134976917595633681 61 139223475756376798680320619193138431708737876428868939 62 1023234652569992528123114401893856112682562696812360001 63 7520349197804577614142773768407718535255138597649388128 64 55271439366202823442530633376154662785280345255954513831 65 406222095445204093979537095956413109426881597293564069980 66 2985563479441357208032214003178395706866601489327572851493 67 21942650066843423970920640630514453435805785754286796323978 68 161269353430741884724695432888212933610155020556948521928641 69 1185262685990184552402920813223291531321105550435464602724028 70 8711187866230190362104158426091480810362302604805802898578901 71 64023608384634929195958173864322297221033001087066318597334363 72 470546898257053459690130346582836782307072422238463015502817925 73 3458324031490721379405093849753144177701375978815728844976850079 74 25417243533189003518008430528475502204846852610698163840516778586 75 186806170544684983363294459831771139510965910114384633085591940241 76 1372947672630321472780881193097993802963479033507465448221389556247 77 10090594471718043894248997620086828890237085931252205535682195499253 78 74161673326994107161174751141545706153930625061626834700079111640815 79 545057459803293092059389618484982579615762162078207515862255696389765 80 4005945674624921630549451646871816425687687934205027850506169685675102 81 29442034889014398826622312583429259693389020259469999115435450439442177 82 216386713353795812382819487208188856742611700150087072211556882467854539 83 1590352361600141018928564450837565289292678562896551841151649495298186221 84 11688428530784275218436397920292859190299639335782158550091367562556319858 85 85905089222989296269714752860733962818745396798773833571651558356420684671 86 631366683294814695715486367040692642856019703905317142624447349752587850702 87 4640282576739563076108612020661308713087305566071379199313385506960757547279 88 34104147338953511533355297611046037209854381869377754676881036017376320654545 89 250651301183102223763230352967108166016459030798438660122260036171134969178332 90 1842182833670283026841592587117513250156380108980731122786456853742284326394046 91 13539277780131696944021818790833897969264472983731248899447098940529662392366598 92 99508061554533727826722183001441672788959791187363615192056138545329967960211750 93 731342873315695995443087736883098773440260958292514978583535618445430309646152057 94 5375065999617887998247449033420982993617845462971531958473470964526817976883683981 95 39504499947149731925021458532702219808363960025289885245231803585801661275838302333 96 290341647188201261241515500362718431558657317630724470961156170979383598089048139077 97 2133890372102788683728323570196213900497069077677001664056825519370736868533132367970 98 15683206884892330424367452138018837712212458752163143681722248888375133141661360602275 99 115265048949987132752211895259986153026985376393241667093842387094737199869244008932963 100 847150178337658402623715548085730767348155585346967635439751242967194014211587282229022 101 6226201534594555429316807576256838927288124078958413100650055570778828412369417131724138 102 45759992195783202845024158097448000460505714372169648520200433420959115176698996991066808 103 336316913952014805278415832079037006962991110237416541631450684083775094471242013573494294 104 2471789464610747148935656589858914281532474781044305947492021007247076222239582686496434775 105 18166624703961255591328730539336095494495905164080277935008827428442172570109114093915712566 106 133517137223718729492547812171283522161092506054823037197788304883128447947890916508763671954 107 981295437260295002555001220442734381292024517670793986023914609169804239466301588345414747185 108 7212113405145803251268140394333911328235161366121988667662379186023082190422407911442995461919 109 53006034465934836823466595474186722526211228122595081822709635871299443194170259448155195868791 110 389572311466873129732435499121828824207328038943424847670786184958518429620848014096171985108277 111 2863194490792885042934442433643630174131555024760461750339487450624704264140957314353791961742234 112 21043288885801183469934829914094580474686808703855827700637369653696319049866896784392415285234404 113 154659422737522965337794985854165721115893494857797257646982974905186802294270048695816658400942615 114 1136682444047203148061672279068331133520169000888097370798700953053063230954642537300589266244118107 115 8354143289399792168845191015694790345068628549617128320121649333332535329241347289324882392835497331 116 61399479217192282897145503282416890874664470331380296152582226678432416828033643502851001468589031656 117 451260640085726521295346551123687073564600295902884266973346086654908962642309630768259319552258990758 118 3316578053866620770689423727698354363712987283810147389768527265085919065234761132410996921850743632457 119 24375469540840250232679489749137723973263441129807487170575209402982535751680231601813068656245529115634 120 179149564908845540592510514126855617820122336539643119944917869284792046490069965385064157972915651677641 121 1316674805104998407986878125494744415028364229162063303093500850406837190772347348758310204257772517374620 122 9677012295733949263182123723071480458406126971608184786350966743389073551468636841476510744662273621114533 123 71122016316183965126424515205129218306033402732226242196752964238979092782595149072729154365448137135697342 124 522717244774968038484561518898487676036195588136386765210197724786442085377625776060669531012041276939443993 125 3841754384049416104001864244792535550635921757828325725494413328380373744374462423728655953511973462025235426 126 28235297180059083056999946524936078761197563275261172190963486462716364243050888355890290682947860516395388001 127 207517692998875924975305980203645778734537589044009603990029881339902116923603360987306918733823865144821321605 128 1525168750056187878807384118470954984825677536253741826736430523320301230343474413007644380951046500149239976222 129 11209356091678190789256380923360536701001188390360244939790743121227134700331216005847772386184191279192822703103 130 82384106011491499695396850140930112763763779510972620893197549578866936907222248442055548054162369313591045277862 131 605488920844564224043934766576064825191583142190858702628508576859148462673438949860420768195935074308087524774349 132 4450091783655171691866480729066466173180920125817058696150606679098838265219255716334448024780169772990535684478747 133 32706324098106826101856135412498924482997874971123458220642364153311854737421415207577311612341153403521073108282477 134 240377881629169649067575904451180477045660832160435109197683439568295685045320932499811228631450177611077573149306911 135 1766677472014402350310775067520354134900896365219524476783764908546974832415712816558142245406051558693356723123606397 136 12984344769866091620330661645588396579900823363503461797210029847892343974524691945236362172209364991875586365239776773 137 95429534690627740213224246825082346259734003637538807245435133679094200501359539669420725631312202483795809520169738480 138 701367396867392506913245718126183472939927985895593493019868000059133521429252916535603740934548876473446622059139458514 139 5154758712627928199597254641048814717517575434133957509656223730291900702834920811275607722438650282026690424988292154060 140 37885332999642432328519838560087248258070555199646838301956204941231927255983601994118038846281270577298448606316838041496 141 278441443433163477453522300372073031069271658211635416701140431749477126536406930837272863138618033848269895657090731922203 142 2046428823045459661416999556128932968365641340579590753377899663538372381088251717201223165709114268653524739201425301242102 143 15040400869048336705700982878974543382022538692833439012598681292101719636484541276641000887864412153072736607462783641593895 144 110540692035906112523078231446019266729295456429852459050165426835376209188295999521274939158579309298507685428147760292359334 145 812428119580445402889863184367147169045490819381591974758131854779594647264986356435408715426152386241328818355864929382903244 146 5971008841437529445753635862992999844248332060339368199342197668443326554568372908324777198479262006228396184017551821822351597 147 43884432019582314376513773209391078840995477393413931664366622324419767147917704924570515479240802056602292016496226216324307154 148 322532326583809206189233387374331667419494166536499685419182673709108914629597905494621927016985270529580500971229039979383374207 149 2370478479592615074875397572977307235914843868055640061585170010967614019141233605445180078251818948360631620803909195976961843241 150 17422031092909967298724313099661712040333536186339184153056802748937453122362146470507419924117510303285265095229029111777501761860 151 128044683811888114476489127206401216786773269609960781187986072342312665662609649694728978203526824728189424113128345550709676375589 152 941075180330647897952899453199975771561790412985395813755556222742562324612623539289383924767467348658143763598268344439202832165280 153 6916511241774312404951903268762039655971640895611561453789974703468733267172574444774097316998754421962575085214220486345567320898885 154 50833481487400886704879405965672106948342723173202203658645419388795770597749416169559411757883204397069982092250953681504138916061951 155 373604950502044838247625573745433209311486117582926252807875292677945035314335944385278017469079793700048347000266105370735145082598223 156 2745841027517081155077909622903158420577624475311348748901709398588823940723743788358928216108905119822894787154176720089939896169711156 157 20180789730608223239702181288941603026886859686531088229525721222853292432007200080618298001897285682829220097342015901236718167402003742 158 148320412605710779645669223001295997059715126519534616307958284706619286988414693099444509553274967315428230431075960541793901054931203202 159 1090093355571832174991675774295315300311230634751389112259575339349550878719019902135412360525726917509637827106398666555988719682452622708 160 8011732862561519685498652496407893901351419549236101497849552750497553285054141614376344812814734254026960659950948427018383042288469711675 161 58882904966774210692510438648133814719883050435896690204716071637107373772957806731378764393020260804656668312748965450171542952602129084551 162 432764865829241751253837979414919392254063656539365012729865555934504911435797022055934385301908117408665785657800731709949710853470259909306 163 3180641804304338401909906152875402538674191605680388881352989791947281274325855924154287841700463087496302199423273881970372892795015500900221 164 23376394633847354681333991204329152185865089163134059179961403989758380054458832816105578802902807309427964006173559283152056969560147515968710 165 171806779794522250057093391680968387622582091345836984200749839633890140422252472902010331870423292455187350926965699666822337210484985591000377 166 1262708387914709491544283294096982150752187391710730602480877128717351630945390704290983566924484129293316636330161452853478158491274521781661227 167 9280381570605516190101908626731647700174863011696204507914758961768973227287333279075676869775117383621857362026151642252252843622290562387105652 168 68206945420126497597462142803219914182958385787340443804100517206090664484872305908965666535441073459884732716771254028955200262405536040264246656 169 501292685882588572117316631227498658675610827461909174940570982057021961783787361621145509021088421347888395469627810155086234261437159996137175026 170 3684292785309627808388745633172318469881341512582187406847260081033006289060542180399319879644686029239044190731455048895052491728453802401801797094 171 27078019907643025551049031405646733373201965335197847643690189422640870123704119350595796942071551350680324174186085243129096253533768047227481549506 172 199012186285051799679745252890361238510775561225959630174468808379840925328725040376687085405082888909467981216076191511124441546923707571262778955768 173 1462656812611953071393002462863174604958876950823041872800965439168421634988440682408125615051067576396751407355512623747541908321535441579266882068887 174 10749919346224728898337973379969231484389973555349943653461986232141301665444111615971315441380406137773402126298717995038432549885424772377533744331950 175 79007436983097207258658273184149372664256657266999229252088469987514622501877151442049884742395397405217761457921878732579076755670282348932842498416265 176 580671807628981870445941869173833225047892247099881449866305130396732148788715499127263289474009925178864196731856159857101557860510312192242329971356651 177 4267696321388647430281872508144171159576332265384904769438834471786361524859871324942309052847732323050680227190565957987264793093444352234836107462709925 178 31365793297186336656131302681912656388589492650179254185758085639394098955491506117818694933070201237700680534036569284980970250108346981053615792776391883 179 230525537684391898992708591652186459107317012153781215111522219546667112632444158708322074785545331113725897197493653582555473553010319513342340440828800671 180 1694266840987091693966422990280202537105512164541718473823149276566345654180170798578635502066000425542354094060827324601609532799643965544833010377361675782 181 12452156742817711564233131513457321534388332697334416085773724601937414776569242082049258291390096277139968063314723780379169261933382459949952652994130501741 182 91518173995168181596600308782002219270437003424977175850423288131861013261628503914865684605359258457908218447577811427366700120924807056685119609331134816084 183 672620522243332039956341832314882172479789911804079945488499278671492334260891914344621232244357190511107318374310268868712713256557680333867240162271221744788 184 4943481138148350017002021167368910426040316479632565565193717639234846663716337331871982752601683738413671003246352051600385812677351435056070706444867561978391 185 36332530684200023943964905887566818376530657161920314183321949087159614799158586622593289367006322260214587958447141543177343335477323312979017649217310690428514 186 267028992126948923436400869281760137210294605117842488504746258728176847146236748026357973127526366919944956949592069401651618454039047301870626304456403188943384 187 1962552051661582317537439782047635812592342825232549463821371475093799530318649727001322244901539058725806031245970195560191760346325447045177267190844095334265033 188 14423941478421871986916153291459655151539383741242059506487422826572219809507965245816529242544403713189125836383827968805263893209686486071721263018461753496767084 189 106009971861278605812165972826665609201202620676853859026614260641547083669569718629004135275956748805214326269458235679206943493766966306332309178404361074852646322 190 779129210336940955516255491163652209822730002277586676610579193382342990651408946400449620337244285553395956543110440329169807707953108817299318188956873819695678267 191 5726275705408375454035139092311265656020992583820595234247066984102668194682944185569036811836953420789089911246400029355944235732368685807728284029557714887762564699 192 42085745238802915234958702828451702466012424615311928757389164445074675212207514234083175281395485966338145544821420225165220865739228511163536190740041057672921433823 193 309312726705167704370940112876996532648920919367800588139435742685630023677627964341249410243828975458658250795884392412107568893847043591803011517904210633115333191206 194 2273319917680210787424721160515298043147404432929739351055850241957247341843530119628605816404791218815102441095359627446398293726913548254523646492912031118338143642647 195 16707956064955598781374306134384768906184983667180838349965245171684885288814875392182668058799201012431092877133473724941529518474657510038041634784960882346769286264098 196 122796529295071078691524844370323804869357844866133220888235607304805332941125437713943497357926335613718279893923003702003556424007848655906463860912360760889352894783914 197 902503427007624339371888943615791462911743742823914482837233142948437692631581317066866480471479327559368942228993459254828115405196808689942728872477817018345863346831079 198 6633024894403102413784665078910730431814626568317654794805953581296821773619710033394497950841778406270102664712688988831825811308175773316156522387990886748893088660456990 199 48749974718267304236474395109799108046107724048493038949750458005292252825331803366437973743131634650129434795008713403980162550008450542500873052495943004676468013487202091 200 358292042147621848203907892482812446258936811819773525110155430054162460828747698501679850968918686911891473852210682719071290262264958932715740843327477569783874112191057761 201 2633297518782301726499709118134774493979269751432942614509572172672438877036650441152904128834205547329713698720556587952017171821770765804594983208634210715659703778540560198 202 19353641741135870248401494230891443832655400787029056374733045507089304100912204000223891823922608691367859703879052150902453760575062705753242917189670629093517399633095732958 203 142241218841630764877147525274067377628974124431021146476801044692200114675037187328407502669061081810667988041093075480716757072482237344048360815688748748833615613514726302347 204 1045413809358095541031678764178661781381799852854123242794554668294207634658992799202130285634181690537037665501834834712923572662351754927007055049252017411968194460958920375168 205 7683356777288388284939159660298942259202921310774235966222697497733260422422232708062222351779970817341321320486390161938068919191225829001277001331492499036296997046648204080302 206 56469477290864769774458038821985123071076685081554718348212334696538848737875440451621167564207175163446911506448066121005225362271532357088704293463182149349729553789524175901096 207 415027176003257848309820694205831524359483563895293480543333790122217740520909813694400770939885706701539147333394294780111892649922645192712679629585451664015409851208739047860987 208 3050277160066862373395055688218968174565664825139977362650146504437464462002284462389923962157501095976469801891461535970327924882385856367465267955619187807138920376550794017529197 209 22418268709113467360127856197585857447060277679371791934132936746875266595105794751830755603607375393419804124864642207317321917152210894771040578289379932198926082075559454851879794 210 164764952671710473166036032126363753502104192880197833116180368055280226205519770432422166636291992769647225739406217440286773712943559927589154316024580015286364794300540768902473671