1 1 2 7 3 47 4 285 5 1905 6 13635 7 99143 8 734607 9 5477087 10 40989699 11 307950303 12 2320964021 13 17543356961 14 132967038437 15 1010302510909 16 7693410001853 17 58699664900479 18 448643950237839 19 3434254414420963 20 26324281838259421 21 202029425641436553 22 1552232242194393377 23 11938230238135443145 24 91902488640284802883 25 708086185225507611755 26 5459938118716567459253 27 42131456283064509377555 28 325326546620786079638221 29 2513658719744788330571743 30 19433385052179365036190025 31 150324333097287715177456461 32 1163412519648032118196182801 33 9008409326948239868486052381 34 69784658153849169961257349369 35 540826392417210521281386619279 36 4193063569279836987628183188063 37 32521538812045800256414714299739 38 252329474194502524053523506814885 39 1958456829899121376812217948621305 40 15205532379623078082111847078721955 41 118092931218113461657859712993379307 42 917432999916169181953855961117461873 43 7129301608450754819031662780303134787 44 55416130734643359380925837908394043199 45 430860589637298425343446919853767700695 46 3350763903808364600568984681914279599109 47 26064704567009128772123830499307729369653 48 202796021463061413833252801016255285838911 49 1578191454066210004932172441718410168164147 50 12284282826017768079243676239903414962985817 51 95637065526401171674062589703255813330583941 52 744707369837139081219644523115119060070058357 53 5799958489216453752374085807353205362236305655 54 45179452933592713212378200128300477461287418807 55 351990618049377360799679260322857098274617123197 56 2742790178088848213204020954895020759548451039877 57 21375827768207671773801525463165961285833019991961 58 166617175381748417245819876393463427319120503273353 59 1298915197076448711026747425955800352900553076573427 60 10127537974343111831947507994581398098454013423343799 61 78974515256033333264770210872009359308500121975341879 62 615925404791411161534307030278809502164082189064112431 63 4804248612559708066817997455847620447339300019035744285 64 37478074531598811665028446753895107839184763166029625271 65 292403000765280653115425571392615650257356931740273129195 66 2281589610552294553858537317730759195387385322998102049327 67 17805035831277660036616968024903522251136133772142737966095 68 138962085404286617663134648709300851911153310111897008865421 69 1084667283720961833026053557914965970534338245789075168054989 70 8467245733711015970545773890378946726879479050416795345744687 71 66104634259491776525086845594087513759708361803091420637075273 72 516136459128613269351946978097438564230011757123823814582080675 73 4030313947483941579705564410207074405312619419329679025644763435 74 31474134222290540054011034513947717950808638273229136650833436665 75 245814895671546367009316223452615927766088903438586227635115818283 76 1919999188046495073220821206121756825165606043110318385245913276413 77 14997930463249385311335487967554961056011937438285087678795081440275 78 117165055899383873424891350417536120895569806994758212530471878551897 79 915377899274807833598708987253727913184378007572661620577936686035615 80 7152162924735722842300608817983628879186235505702933294689422546103443 81 55886662377160498034693450197386414909649718566052863736226980948194439 82 436728887269243583553138408860137210683833070057966613105884536347634251 83 3413090762167289446959511326007713939679244895815839289280800272962217437 84 26675659136985135984033674661909069097812079049990292191992166915185356245 85 208503400936658682880769013097819738705223248270985216384078671355647180407 86 1629825367421903141621004926651028442469816304240037346132893295252680661145 87 12740845750100591589765070496967112238471643024024035767562278272502725562561 88 99605662875191690685955137336646108834335782146665041496214859450694752813289 89 778749435369644903879628231220603712572476929928010303818316943298111980641013 90 6088899119819500421662964596865438403708949520976289837736132557771801325361153 91 47610915152647591588423559117126588401724971878601312284228534007807779881751499 92 372306324278418725536408236767856537941499758571912425461020278739871764210023753 93 2911520600333111131911342796601849644061851579969201608274755545283983178614441161 94 22770068890967215542237535386008715571352717158392823738746287745611994177108047625 95 178087450545223564119784123882130086404853454267740858295361832055868901077042712429 96 1392920312313715739497552814362797178330252126644505679748332987470665277447807448419 97 10895388305556247310582582581459278301440413247297726541387625212402278660215033593319 98 85227973012959340270150225479701655149280243949341392630968754507813556649552141666959 99 666721017093220045244906332798738165599222892058697735567166992901802242161306323809829 100 5215887532939448406486038483711529578069607878016357125818838898028563144604662445153951 101 40806931512039632981249256280712360339373336527382931347816846862074260443030670879976531 102 319272036103552191759038151449497092816943510378939933070285654221465982335157632021673115 103 2498093177682957572836116796591627550303335702030935171651304280169990863931509510401693435 104 19546850522708644965091497023010888775895043959080768956068622994814847389094528857645267221 105 152955454057109575739181772780585755901667940977665816971059844176971088839844963762423892415 106 1196941104782592482128739629153147633702376900202636073482668432979731932925773927933908096061 107 9366985880081334510103365112721424644948058417318088851397174394442341451709475077503607290461 108 73307070000828847452357579685731014714132280791920598637148893655657226317764072825185928012883 109 573733781016061183416202451427468721102934132103001208827588955774078159307446528320303276702019 110 4490484554161965643807689639800755766995761401710147411872851404098672826675057286718073558768323 111 35147455372822904304038478279264465624775140626655283886301924135062797100072516388764257469932571 112 275113653829963884046577573279129504793329430897669725796720269414526171439725990694601264983594037 113 2153513828890785803401929963010792888807236255876940253802109780179022818073264676140294094080329865 114 16857770793282713799914303964695005716170733846175777899633398711056061728224296986949497400940717529 115 131968198491850635845944660914781366791553080118073350794800398183508394413255381410469430202222738869 116 1033129606338692568891314123577348699657500763059775610017387780875226097226916042291266440839716756771 117 8088284545095753860988787454390119344132503191881563791524205748522234737473632311397985127974559995161 118 63324804342411629331899238788461499773246352580881721952186371903186893739678859997546871713194561665099 119 495800370017090691818066804366820209433005136905715679936866320122356319946366703804478138130151515020349 120 3881996425263218203287867236926239887381646295474383425741966149824704863307638609417044609352149514315475 121 30396141448981771081240676104399579312648278005346784917386900866478767372949509280989829943528310062215311 122 238010751942325968680077685333906250336535655361090808979841916759388239596862577488265657436786729162142957 123 1863756832546357307736983941073442100289629996117044238016584611586867641837046767023155659065656772107129967 124 14594735814357112702594043647530041930631114994037823307837403993953018824751931246627427780418698145300265637 125 114292390154272810451217130528758625164114721713061302024256468881475737939928727704974902141115273135226154107 126 895060219154305492190990084266022467471740634283830406334490494883159324748895278776066439032262355951525712915 127 7009722736329162147274734162310334207877124947887273592579587582821351317375334549725097883124038161964237082299 128 54898800506218807922417252199080788590935660346926946136215777378551830518278434397724056368669431908124225811735 129 429969938581555493607732751147122794400421961550013468794647412398785117807689779474643700811970535866462403986411 130 3367645340919393272322124957385140174234281125343875525170407477884436206333305613198123191553676454623655671211783 131 26377122845094004577776112195200936846049074225992638358297894426881354430059076663733503064763269180298416517282549 132 206605139006430245921991828683644846118291343383254562691668030779655829209560822391587248272704099745810313849368663 133 1618330619258943993512230192927914245648216769321587159218345578157640504455821176235774573547132341931715919573530205 134 12676682996338677021563134533340258115942363252479680822885587358843149402697068616513005502076232892448250519667883703 135 99301560810177250839912553932260154286951087041639620428555651114653603370569644930089234306548127789493942878221615695 136 777890391468816413997501476355732800344573706228866942832891281525490559585454660381792510766307823640572028071251182731 137 6093859729170598427787841308677874851222165989720158005159886585474366636864486907474669558322306576988795924226280606545 138 47739519442173511865625653760540082584876241559984070155357222353253528043703825454784984931335251687430429932607761175089 139 374002934520851733178911942649588017447939938802104380215542078500441129037516356205601522541350287144031021094245772100745 140 2930105048882839250933373968389931049928605059424756617841101853507869566680279923660526051013832517101680333834820335401813 141 22956328271504378519897682425831278096414011324405850915663617471109274691680270769095327552236923055911569349541771648086829 142 179859159988881421553160580742263238661125607727365977277839102791266867326094849778565546360804839418087104047331615344959695 143 1409202616571731443373454867494833747394971319208449279917209370326551594138851980021021180676340926671898415143213719491308515 144 11041419672473274269237995003506666788435660784747308892475085912649077194290216369729220351021908121404752635969114558619978983 145 86514089868279927397602060513670039267394817944970108212088419594701965773239220771662045926982417857404863110789149245659169601 146 677889763178666464579452837360624554881296828687336999923504264243153244671988689575739740652679345885128542165055198841234282795 147 5311797053426031828486876457431868027742379438527596343260481984354095164919968755526617245900117912166013504096275146493942205275 148 41623049903597982479693451073592072153276948721207016086234271789696166554977440869470233412205986383799438487287844446459356102741 149 326164145876231445856574719144324401875546489355471595098677177840366517523126106247281042490842303960067201531146812232901911733407 150 2555926134983192045399017160313772974433875224455233555641996719952044599102570081234890668847619259210100026801670903438452273097119 151 20029495479031887041965422963431266893377647200444933938873653320198467658377392824708808240551739231907036615797467054703560027066043 152 156964422153123539291889602121478878474451249326174953121233898419060072755621918737747159132658934298801350913396727700244870874881893 153 1230103972103024888678679655182253348095985786093402478505429800349062712913616940173933176121323382581935139440581674692776139060911261 154 9640324967123488385441052803116957386740766198972666556995703023615778162102398275386838265820331874209465377679580929447733960326350687 155 75552817530640572885184581229721010216555602207883862890437346381482381769017662653316439372910764876951438880445000306572671285394729267 156 592132196854366709461782415271300530892619666837448065868213137261847681649852764961737951710574654880397917656556929444819179232056009723 157 4640829286005980765849314837372285412804771249651534592875609766512846507027506909737060106471382491170964108707855431391172548670262843433 158 36373182557730761857178185286104742771044273097297742916767607786274898760742499306960952601052651408416569292964373570163726696783067391085 159 285085870458751524186680672208417063185495999090419734081959462960226564730983267396811939964329866926464170065883272944547264066701968432641 160 2234491242019702380995453251804006349745720829792885712288027017957695212040481174759790954574535028057957692146172861647884226073461214491397 161 17514191200275955643753734705567195484011223280508915640948874463079950363260853928772619408410004665644963558998121782362651473750595281132687 162 137280824109606043854141430234595280843704926147479000038721561392859551516399491431139592649481215629653300296501146782868276126161289309798029 163 1076063566511848181808847193178393201862893299666149670149847880608105384796338106382542784966059474546697745595960644615567396376017155220108123 164 8434787281225832293737584454239582352266869635352433754835262284513153126698761317170911941611413699935155925480177442441879126766577037008978561 165 66117800885782800112491132808150561261611888892823052414536790675487993659600526387302884871487843493236513153716508118652349176705744922553399745 166 518287371802708043849218450338466580934519095500884095771319716630777975850498938227984353376307481894485418481272174374350389886375452674284114787 167 4062849358896396821465462822110918957682414769445172679985745884243902627147896889312788204325449253115947945011063915160567270052652973667971217111 168 31849204144771846661625148046103839819300039006252012307589210585471371514887720047481302726708841908499479960504972804365019660089707641839170585993 169 249674465507841883344119705566309004501400703117329111928161616942782199836173810233068520170233235918420953349040611851052173368428946896566264550615 170 1957299396859139110569859120679969840823678365182497766100159580014713394011841503936389878004598362869627665226443164486436194810142259176437777041569 171 15344328796809371628661212747519257124989277221002357374145122766199400903391260915175519217770460062419751237583926558118242835165291011649311034426195 172 120294547392695866703109014572617743245764696379529506430395879277171142273047642975352699813898148426406593296521938034914503082668217114845603415242195 173 943086039298285411051608070768033548269306855557521106297301840539765836176324127878319387473326512258198197560161756037306236129490739497526327737303751 174 7393735870363457578988019133794526715241219732138693555819929153579552773096223883339732502308679653794578164949889315790198491184476257577344977943051701 175 57967384819449766587778551009995533338984375196058056833160587853927923449752768223754696148444753780764836270635621804406094463565692832845643899651173271 176 454475589473753883929497012041977485812503175989584164543414338370096160222985155055503049430370096051453783468244526062837681291056637718876851810194325963 177 3563234572463602459772811361373512144533268331642500915383321867845083791700724526671038194512338391544551697238640323033848782887023863063218572776057620145 178 27937348447443835302859016167794692541901633112143883333254918081677523197526657726370663541333271677519876746858898703579099693908209614125748448700731295767 179 219044724172162943879033063582854788470407834030609525577619546401103946191692631967213577630186997818916193534720696582942711363718256783594407654378465712911 180 1717462154376798892692460064705738664329545443501977104925557908802699102606807892952276625873088616058304415208447584099493981663517217345683440834051226969451 181 13466298746070704101029758342040108434961437697753866170983397893908288204406495732565421392519243082921426999098083109312735056880979127340635133701946661160969 182 105588332436554931646108934205260786758539832800363850618607449012608555242058810641369296916102638563129089675388890496286190182157918254536668144997755780247443 183 827923408345356676511439591867656499770208711025274290365578166839427386931230352062754169489825133967746100555227386869066606629773174533699509557209651602684337 184 6491885716106711685690293706051840849334573858045230393585420588370356554052602777451311097390641364341550663937041572328831486648160248957644247024418736127682911 185 50904710636424767137647566431124058343553009146587357635843783616437137474306814044476359081704548464503747701777960787967293144869087868118634628219201241334405559 186 399164044578920643590273492869265708616482947390997424494244908219460529938284625039022502866460685501618101212948738911763641166449541572918327338827302034135687103 187 3130048898736454115505624939996668842627749932378310382546566850434908961756025067277077789617824900807334047899312402694204418227184077601536065230464110216153970475 188 24544660516764677075144914950912853262330344870078765171871514045006549696155337345218244915653204035312786482271186264109751625600602175763511882407781207583165388545 189 192472669950448441218559797619936216631293388524531233247136330842114645682154882865178182900139743802378290057174239946969450897340703142819097854685650641232946506155 190 1509340345546918897898674523068952998533126859315879230100647010138463202964151737356028909682585342394358947370244834306565925782933879763320072388996525109529647960237 191 11836172800510871557480244288015885000145365734935628625657588280871996359819022621177487720390684854608441861695222031132062430766711254135939664262402862006157447307195 192 92819955437362848078494159944411357316665599161878887878387419781085073066690396692401281671948108443617759050756670277469895977408418127801888055186118368245094711800425 193 727909345630930896086492993552010590270461803474542204313389693635304625683759234965115816050324975123623299357423644234635221100889058008772894843370106002839179805237951 194 5708461225234215640037144820457273257790558054388783436556419371953034360015485644002093706596740797947933518006728031989577481918831022254180567703051884486864792603433653 195 44767884893359938423440715805145251343317382399715112583482160559493473269618883579712747875912375632597675241765365554536989108729835115249511040413452423259989978684131941 196 351091082318121107360859032299958494098681315718324141525463503206222816250938402026285483783826841936676805034825416999857618500147688209154774965538339516742218079935630117 197 2753459320898976124068384898765509504740426928096865241606492037958361459007832963841139543950349943310007952527973281686313361439720382318646457460159950030689328648873193863 198 21594498238173466167439314408978125209109866384229871984744679929359965563905993975160609816028893372096445535047031288464237176028392377355613117900872961913058639838972302327 199 169360879553181839780245272974167520273925351171113681456413971536118718534099527451038494371880114966819315714108804878861219968253402449961910698322833581966842304145315428153 200 1328276712162822034108846932329132313026041892293652570347889941989524259207188431571687902868714068443446337251410771606225068536475466240010244968296156743291211979308812056477 201 10417642192018171325679486850466116905584907084093604636792185669529172259856152506474878704921191486148009176672524048316826385629564412112642884693420660264749727772404120086715 202 81706325903335163611526179259687336591199428811118185791780969625482724972466242645452263635409331457404525811636740296114141455140302912901886218811351682993869339970127059536657 203 640836501304447425977703265385243490687702826213954404874066472707481732902348605865821898146393815509098099656380487697432598282550370477525262747231133564492064803432704357788919 204 5026249708128238025978218191045024141635371329146052435904559676182133396589377968757411092668497693323485970064813576315154765567650285544468265233315906418948789710088299602352689 205 39422675131114635530875947261524849566810231043885533855752894845534241290430886686367169744423118351211824816489004697954017699088381695929987867004652739687401055962914574465732073 206 309209822043674943904658733536977356757126300103298262043796025734873553135683937228758417514798142181464287522049941031215184566842735968683829311481537721913237563102822516135731637 207 2425300632055298947201003698064084547878540337771948888905635056322503319373251631292385736349273192736235099249459303531405296042114364344301443479039138287575261784574763267373226235 208 19023172205306028977045586438869590056619610464428175512445122963956506111087637718485047269815689497555480301716339834172344866609905430770605320999778323768004816983216966032719816479 209 149212535590313185640020350352647255476373153238433279335401369165580862924037718148471325961470654900218325332287985546139480879702862021496871125575409984244939215981491736976170753103 210 1170395505965674728556745738585875892357458020387386099262663111872388385606104922534029933120388217565561078434903789427911143878346973072641190120791763077263513911701178107685590726493