1 3 2 47 3 596 4 7185 5 84258 6 1003304 7 12108247 8 145415587 9 1741678883 10 20881671948 11 250537144927 12 3005211136420 13 36041194655182 14 432263935701095 15 5184637079331635 16 62184399037504325 17 745829859698448162 18 8945396032542682595 19 107290323251625484784 20 1286830022106650741944 21 15434107615791514069903 22 185115142967836450346573 23 2220252877933390847347327 24 26629494153377376302978058 25 319391514701237546294261425 26 3830750226797114123446063526 27 45945639673527868151018151616 28 551067460578259928304134706405 29 6609448633289483691361448115491 30 79273073421510488440050760494215 31 950793405358687951406849456200708 32 11403722102927319768573814404550731 33 136775115443531303773080102493129154 34 1640467212053712308423976463528005686 35 19675601553676183295576292433128563217 36 235987219769719862159448857165177163171 37 2830407382574671348654533171787337726843 38 33947626312838781893923358994008323338410 39 407164473698651840865369182970721227518561 40 4883490442438658271820157072873021466567596 41 58572101550850902121592805719477544436818986 42 702507995156506639975543192777399836436235601 43 8425811439093119024564575228598025597487673021 44 101058349366307853512959518861834311199737790229 45 1212083850969919037496194507667849449168337628034 46 14537613873514151497156876454922985619890928786829 47 174362703509559359078243207503097857459594792069882 48 2091289027187056368568147741096704144337945377038566 49 25082713832738896391273614235783612749095033430721001 50 300839589858756240283676890886680881457361249430947913 51 3608240297676837176483891496979060662345238816403720401 52 43276877394666102726734368722212688830466718346974360644 53 519058588819269964642023777707371064981690600203504228939 54 6225537396564992185926812979786563348481266575389653791690 55 74668480034580564514943428176843908322120677398987131864308 56 895566367290771368657730521753294295017288199828584359052775 57 10741334467380980434162483192449698451587775858548391684982151 58 128830503638918397270973257224877487953203155165287089770500965 59 1545180323567768384777680590764492706518465768791233746866135758 60 18532740033624527895516517039307972986821687097696140708639029679 61 222279851688032267824065997207943976123732062245994238810980491168 62 2666002565017938189858793048220019627080974706245425051142894200954 63 31975771185314783129412343079793620138800183290115667034141002951597 64 383514238250077459934625154347578960043180109911078254184173646894569 65 4599831856693004652779448576156299664565427085717301022487466642252819 66 55169928517884801201090389279458116283811946457733864098859465682945012 67 661702668161606737989841677964742720210939098248475217540183338834636815 68 7936396381413627749773151352245824782487906565934138835400081303920278554 69 95188353551465875911732722623452333169620642188457990113977278762559833630 70 1141679701515230533909045146839724810803236668998780339897391357971087679951 71 13693193465597382029818543411044338327955819293602606370583112414382924955095 72 164234808622265285862425186062870899897598203767668371245035932805557400505755 73 1969816057222804393492110903147836318659412862121666072361234582991424538700202 74 23625779040648267718862505504120767190464079027457390555183961715053960746382697 75 283365258005103141934177255430628230542012474815400333013979867354301250252185434 76 3398654889057805731915161954480558899993017636795137575591235159631686471514043874 77 40763130724757040420264897564668573261440195728450245951672313315682711706664841445 78 488908959786816913008855875288296159496166177254726186833561794069495655099290611243 79 5863925726751255420771097301722849025766712976514371175375167359784009909189159747751 80 70331345418273153313421582496776493471202135067271764538003799484737002446903956181750 81 843547203501999586120532783544507256239310204625732957957707873711842437015939654388525 82 10117421759873894063962359812605372301751891974595443366256689638519938765131148193650512 83 121347356309417389026898097660701939894434042868992862504714822723566788082175309382486592 84 1455428194333596541516138730363883919948589205176015225624565093832475981804648980879855587 85 17456261869108069320348664455814162892767569499707717477368675659459307321452999429963440735 86 209368679010921839166452097882974943343626659248995227613743149937768225217876358797039547159 87 2511147236416784594126975947432156732931237495550832622975103513166159223876989866727095643792 88 30118451684144722401556525973606854593456876169284106273338610063784476719022159789695721815569 89 361237731780535764550552340559261787185150402248235186867642377773282590159724019616705602784454 90 4332649640507306074351068493838348794304534526146902528839080183259978076361088539613729510659326 91 51965371432441141204868830106998450316099509640748113277371536112660386575930794719403153233492423 92 623267527303542241003192383598790492777869609515080601393069665528110984363134865800512822834365689 93 7475409101926691331846573536881786843878534524762492076807572929973524601092572767182942708900387523 94 89659317697700351414087033898749053318872677043584666045925943594866822002876653721371449524037672786 95 1075364992124011919934019805208000184424039665887532728444083579134048732405220504995274281381819520047 96 12897821397491369436653449761733619297249110744637627113886266342308140451300217249035315182494412876366 97 154695194673402734297888709593034724799587826411160771877202304685018755983048236857067537520670721632174 98 1855398870672568005347307366676275902494477701638101387519713603442017131001531099968364610317810709622721 99 22253470617241624025004997957424759983982734608333252006170353678215219288121216669515824244273433001093573 100 266905926450695704262425705623698361975050480898236057920407215109472414305777807229881628817621623253809991 101 3201243293677955630962678139498781249509986973243318710442458155000926311352148849671419253396172607241686762 102 38395395567251083953020554106856223985618889479946477786482359870408691030230611064593418467035644789457314713 103 460510578398415545587674211469977240457101122482822537096806027110954789380888338033464711121152709708943466978 104 5523318348039782129630183408483894345454398682730284638478139593619796945107373364125075763309565104412424480888 105 66246134192816344252388035291309869707994212639174236062265882010791593080194477565203684816789901750778615742623 106 794549583956195660532881555267825328553620948892197559529317046480118179155694114571647932296229512698795012056657 107 9529749155286136740226614733752446618122150196736432109129940559353613110989355761473538927878926153269800294914015 108 114298869191382803881283065400729804427748381580616405922440729261679946511242394873964800994577392894381041206139814 109 1370889336702228789144965179440088702706551308714897479001866388152813251110732417076197556776246812404347175779318641 110 16442311168775442560734308346879475487475922214843051171526592496498064107979636555398456396579027207514353272669353376 111 197207454557333363014396394264882037059330013711303892429646647633383987992020932126516043084399833566622187795851028914 112 2365286712663468760350834374780623902593528386337189717374399850971476342442389009066505958225579727414095576806066726723 113 28369014983030814362177758148132983238048294844218585489147029930861881737358708104224978102505353807720931615598225268123 114 340255160948825457510089335818486976448945973526852962995382298607406230931038646672709832000255718116223548724864225422833 115 4080986760434302655129602933853603324660246909718716415483637021878495250436263954494373389577264908283196338814837883313652 116 48946951729983905320042442396050689517018279171750225655078766147802290139591100678873303147627791615759153695532157556195003 117 587064899814183807136713462551014912172557331708642146139731347901802959127923119677749955160596557746302433097842936252905306 118 7041198367062254573323378480595048466675765269990529965994672529800740223431231303706595999612233543717655321207168164600128138 119 84451437072822110141067544944149232976274467066416842338418571801086370720924800452102163102750347409118038037065908275827328001 120 1012902186796433270464141794182657245028402827227782239673526558608113951551830699307893354844118275732945398030411959738310031589 121 12148648685898694243381230619306001045553719290304271150166425413302201210400194337836600848012402879494067707224018230599195061489 122 145709691238972234353706489493080579260253881320659842109381752958757088470493089309953148925130138062816794000637996072121186102806 123 1747627630849219755522617716565476626573975822896788152112277398841593774541649055040234657843925505101313616564164486002733042518043 124 20960873021812873503935766986932781117055840469279056537727300984213544617083960535197641527686953927997294914273470883912177133254602 125 251402638686289627770999936592093356764835712615867165440130600055954121386583238228957171031584714790609788807626480274302203179618672 126 3015298392994259721688297796279636172493505335681499959441873451715631650438962969820048756906176642537302424276791978103870768841729237 127 36165190812253806995668375124106972348930647178476889776625834297918048910370726364736424913786563220640082149712619191762246708639999913 128 433761723060493498963281420796497538171999129298793351396235792742273468072787159945908281594814388901398455997097793413064285624767087193 129 5202495221694168010371882206364805532235671146309626610366775461697605655723009407876870690922975774552295884498330003761261582100063990156 130 62398213334227197591841856789595765471858926817084641591348087138784490710811932127968162721084920256085354402193319275720532870244270245839 131 748398001610430482973294185550713821631405141703293552421172197192482333279489291632802514250391488750244215556136529975526809258882977392726 132 8976211639496660690038351375502925815882577251248805466052963832395293689007271591807244455277631019929002450021481432479291236201004396364662 133 107659794953563095666324973570392403777438815705059275551389009076609072822728841457424518784879542116686740770711641046887143736898538840482867 134 1291260936678760416238199963670022878474677519589768249112266506635487311904821467048648023074873970240123941619972184093687942296493823070807907 135 15487256011510052968625073588900736327038525216643821371186557979438795098002612264217429849462107183390087567778801000425674825507171707385753169 136 185752617424471323129552967543066192014683726299437758970456353023980692853659958426539625833074447256837272414789570843773877310855864969363209850 137 2227898528596594343945849900694615842358690653463861135445697224011336158698521772425497728980918979899422766702418687605033012840869114125468150977 138 26721194686481801984855930456665319697964265175038052658328036577277782874680269543948732478485339437432493709393689206882894546438187199127187574374 139 320491367226963736698526300967817375369928396334501004080268976547040358932646692457227953665368142012821408377900586786824637354029158022196439658336 140 3843941772520062194636834152643806142746823915033366720928227524915139764691347901203775385194587169435978449690439615813222620579658355110137539948953 141 46103857580852634259906645133714065452819362864420662862252712369304874735653562303087173262681084506185382527331905864444228096459579755631196793006015 142 552965109677516380671483662473087990838979674082432677911223071135986223980594036587778139795401919663547621094057883931974177148008130489851132528335393 143 6632208855504903534463712828428674421821150411043772799227485170635087736012200795602728255337090343173745017615661999805872916039750299542991098910289968 144 79546057306743933397948654540718264640936977361354774230376093532131463506665488172542738119490952644703948864610495673944806043081442941912689413599660745 145 954067546861968935765513268693666715157905909467097628548246364680593679769003082717761366336025064246467678062601552210834344664915769804036839217703952868 146 11442991831325429079529388560981009241391675228812539398427122916006399278718806827444784427889282431145498464383051650436233545036736249155319007396913407932 147 137246112691352999302038873128143541841777936351950013508545008637606782551604513446671902042802163273078185953921114653681839332497365648577564825651645308773 148 1646116306517170379253053935558823662016710530374378410862564190257171287087069418710174578431127946548344365212365624196849919901520109820985288853837718894177 149 19743356233888084758405714776659078336878058793765665729774532243805634992244252154827271227728081467957550452377832911917697162751503396247955041555668121876311 150 236799862704076526527435948519790493931891219728764174803725591539648334763475912179920268387297865516641378977409588676932834598842357904122184079199287182858122 151 2840154141595343797559406966507179529284546947863057445827119945550864646477102523037530831559018188018638564626411624316955991606358250752214515483432392656852069 152 34064527976951057722576289332519028121601532533586956724948360144300161791999070713646937754505305298511418771447741980806751500790095372358874772917775051675302614 153 408566580699974671431785994074252994784300934016519902872467205871753635890439375912220740204975745500767984262297216725008145478224881950274088889883623015706991450 154 4900307175188683456866061917331250180865015058292032779675990673790881542542548595197979447735141873119603929156052098285252198622700040451929043126915079022370746563 155 58773799780847281316079701128561467981631962293414073087060714990260326565391278823911036272609609081656749322871681148272354045865530807434008212006242002002548567361 156 704927143785861922610940910599168497037684106435799405060867996501279154617138157762643943434611109484709200078901044478586242612514287533873547364159512847484039715449 157 8454826468579391769883129305310021917793637759422824776224020848891599201805298801685592941591062738140572670553748101120576137160444753187129509158027931387801870539590 158 101406352761336751961396373660759653189356892915968952731391857507327289448253771536526195675025110082372245944038518278428724823076705642009583005216947869571601963651941 159 1216257769283879305507498734413499566861781399250384828566872084590565102598386445901293717487144020166796560347146992630320181573757534788674649591965357686815594556002830 160 14587675437109351361819528269485725581474232090749538584563283622917332669875563503274893277701960791775346523687154386079206923550822093211547998878960358274122929866319954 161 174963136953886204948684540377810883305874846028763251512793400336490950649302008570749283603065677502278190809462586299650587684272794147551511747603857835739766739444952913 162 2098490566555293433253656899867507748292688212557296254667275120935196708080599492863150492462117741897831223320045464377940113803842868664936199756164641364492403149858748041 163 25169088383927401814716679529010648050103032531879586335204305419721280292863240441888572805936321221403805144388819170287943402801665579714695576227277719835306659402384289121 164 301875557686123882402665699300908702708077175731727083344708739400690632402156999505824836280699937139226165237348753757548661994792813526272165310759565592960158294334379065646 165 3620665593375317123483195888402742133167636738420059545792996520597809026730913380564615746572749964115810022362761487534133978550417548388419238688852305169840954672782549473665 166 43425905162822727621149028152031206468609340088484152925829190405857011675930095320214245568206631635741246386194796161713798799492878308100556276588240679770085066696018257667642 167 520846013136621425097432463570089136983526555395349890102571656649328618470720258691111958054617177376271917248443874217455271882691344850550333597197227946645197344667990068356544 168 6246975587110136533652339302902810380145423616882594473186410991579003196583363173250005072719075425063991114924560249753985830627623443075153693029962840723939811736931803151065635 169 74925607572450769168312446774942187290542459638672192814460016266705249040665385695616730477042691381143614748168443220093732350908086771420438415537959787836606319888534578545648433 170 898650329558574247481233174915194943596515842667199399376825474202768032966206602981881411975694889792533335582834508852289329787520675537916373589615073392816602824873866830997723021 171 10778323205919101786907369295679568491180281093111958191429845178695399337891382525037963640167554460170220943391443484325736366690475625875091750992358070580463570277861348838262602380 172 129274142911981304315713130797452585102749543122527280756959082180297607991066011064607997328749800505543848555232105095324003716671605293548985961435197628018735589009389713438053260861 173 1550501289147628376130288691272225060490473739888583995322195589248745828282977107461150593372309670255056788416303638830978454570475098294463729523184534460222833115459857224988571378030 174 18596559168721794413553617190114546872112032607478669726442388454199970085418106039587156600601859235864757770651603695588186006438225977756537009133628016456257982436553467691983567049982 175 223045292084786408060897421594565192048017271831711660083914559415448439373110748931669126980352628115899280758310590887175522567464644351781555186427023709310236884118309447720098605385121 176 2675183181459859081105817956151694406117795579428201677428358193881791756662505671798076702618383203033409838664959605918130560827164805473550987978160387248166730993491418281561405337590633 177 32085882591259745512331526787782319690182975843432419116473033381737991165880820856936465914464805013581927434329734015749651349853960276269491498678821685326392682954404155789609830552061643 178 384834903566603791448515392454691034711921459608667528426072465245314097160795517388233669882308650998549493758830258103075503816488784955528326275080141811642970864761954738780859287294025092 179 4615671785929285473501556455617250254278346803474147554899223620991913932069642952153400280695220714991433399473870242394745921738822505492160314697954085728225348618721281186130769307471026975 180 55359911063099451256794679390015939619890469752554117563992092358034067174809159105743798867122327541794560824702206429049450105620413109467935286293681202052810137630306220823918029178895674098 181 663981300025918727373454054479376056052332095988008912007717275344198636487823279811056957697696252561803370680108680107103103641995433984528418571531145535359478687585389328796555173543269833944 182 7963726066712830441927616899573399221696788830238596789388498393519695109966808862011355007534356324382937702495992612915488279122910383938450323741644400672936100344772453799169740704206977482663 183 95516143094942210309087045190748668505871524932296998797836782017641405148929573112272451836145509411665589981427498691759718191974569256593866612284460724298791000017494112586586337290862242133287 184 1145611176892137208873006537953683413575987368299738907975290499805306026553404016614391080974499218698663437570255978387505202923594672894054518079341877432583373069030864443453335161104423533130061 185 13740347192575068257721610719984456099646135904270542176597805614932801720458532800273533362753822775329910661169736583960136110254948005859574620042579196369390294307130957744151701227798627098703848 186 164800365761691051775172269088224859091810669692433444109762066521506876316460513678268828056118021750347714146466466521860892665390609440514083542961175402357372901386462617755302036802276535143243143 187 1976599293638174377197466871290066603259262253581129717439935636648189124435414005233602869657263049101350944513770378621471838105907632733779203818423096580349862658966581543576373154133805396673663986 188 23707136507576401022729956066020616164356607802973818748209720251100925396970829578471373058188219365321028032355936659497475247658504224182959343648242677444515879528254796299641315842548182396325420116 189 284341051419875532205326567251606597157099441449271363749854151762810640379771108334324316219802785123275848025383650065559337943540731712918855768421355204064302792658486621816147126907480002569090943661 190 3410358458800878718273484279548587933402300723555345320813977705660616727972159228396429671084438295635354957395454146637517857687759237451230525001226083699956598235955702746786637848390903191534374517145 191 40903502183159353370393178409381241586309374490680783829462335668476028698898596387823253442396123388237852361335676605412881786161462171399482078191686435715119433401466773398790653062713430388359842326243 192 490592561180797976329189015744098506119083197922240775108194893562296779422929462856406455101439579996101231755661369952695616001686018066983201690066614690677810075405682011566866226764775732389782826812294 193 5884118675418149618346948335595140325047175488086975381974572798743044562021855904876027166000953164621129667745000022789058864661041158633006246131534231604456770394931793410828416087374758617339300485681113 194 70573537648168877946995378777884017321776345862237289597457552856722147082742504216536936866419941332694092785556736737104672062827955446802030597316577484714532396513638932330018441434243190508214794040257390 195 846452033162564724374546074161675731837092599924537823528543147937540751327185457862926024773705976276753797853012389559479406055514840596455937282770936757314779836444109573240845333576589189466201564168923648 196 10152261999631098310737309954061692172951445291467168474743734302596402722067100938524169215903633738087447238269735569581144124025932775747669605395902335526580100485932725606370026360489321916259909843073143479 197 121765226700517471945025755523253923576523084241376447399195021951985452153287366948274590420879312834415176584595994117200716116162308832331436322841816237698321406317185734063216358768302182330562630251917803811 198 1460440090490884877069091916578395372034159041394069342614927525689533618456109858114639884159395590478221691117382077032785883758559898486777021844574154465692073887801763831870312015922773300610307966725455727231 199 17516374056107758851494851836755011988710577025863209807362271988597092908641378888388609427607988996173854025560961562011371172445807113025709046821550085333193053042448096919347522496305801099149728068813327405754 200 210089658638688248816101183172662244541959353907257514295399477883938387873369074207068924047192522716588136330563670351839891316206475650586789759458585626142803339072494904630209198551363969562305362708626788491623 201 2519794594791166736498485084195535272544331799232248055168397734493082479130620994678328196017180329977596156497217859990697908764039045989813284854581710536856313843594030653375807236392648668455683733780262667135398 202 30222167245549217345585822897929310805667509179385869730440372124784984701333751399365946841087413068186072071705754374939694149046288294910258730528682415649339724231012974038094500082248493206154948284138173967425342 203 362481685969981295404057936764137174813939121992319650656490536055923601954241198687921196320952680014756697944657033277461437637625374105680073143874804778623916888628601101834518348354699451782011529561480161980502065 204 4347569504069574018770211561702877402460948925379492057889390058384266428845087620537070262517801226468648422010438593505314426520052978617517515333867943559877913972415440185952675053460856007797245678667809823709678255 205 52144318800925756792575306643347828748283434571502800578454812673536361788491597982619034886159613999042079251829132813100228840792287183401606059234818002074024082606186437608997251628023513246288877837849945679565127311 206 625413804349168330831254053295378690404493611390041765676359531428553972762527585152797995415540469980415630061514018532293790857998177310135608573423930117437402901594077694053287949246730944535320889718659222171240059080 207 7501151336616091000941812967780537589997526334507788830578884978037593179002813314893314683034986516886266138808844512583678958183734072843593236388785446268090844344332843511215886574697857321494958122958309941974875777975 208 89968067515509089408426624185160231606993678101226740796557138884834645678245920990581614267256047347766484872311291098517728495274659500979925776630959139875008237655968352888436196221422619035059530716247418081719735224274 209 1079068106913660821212557188706541838709432322181037893971633663275726558986176746189139150440054608258260653842527332583321982408398869754624112967016002685100333486819712909069642394296300558802214240977243656578011460867308 210 12942236190162797954519184484722346200454938894384688363900403897308877137779531902637575546746695769456226464615057818191982627005263605371534431978530500479679213727576984814761072163210761703230033899902711314706576446375197