1 2 2 52 3 226 4 1013 5 5294 6 27639 7 139226 8 713421 9 3674765 10 18853673 11 96786807 12 497418193 13 2555599511 14 13129374671 15 67461650707 16 346631157067 17 1781036709459 18 9151338992559 19 47021631140929 20 241607368725137 21 1241433013500699 22 6378766467742991 23 32775558163352013 24 168408324617932105 25 865320640508234251 26 4446216208953964435 27 22845680582933322881 28 117386358541991436783 29 603158097673173430607 30 3099164983154843008393 31 15924222279347986005755 32 81822315638799056083355 33 420421871953897508352355 34 2160224250635421357453147 35 11099728927643451992828613 36 57032959537848866048992381 37 293048460467343257291915541 38 1505750374539623790633101963 39 7736891662389888612697315223 40 39753928412263558978570343107 41 204264825356045865770146803753 42 1049559642135759456403693037307 43 5392878781170483125126074538293 44 27709851237464497788743029682911 45 142379587370621463826232855034367 46 731579059234588373407938982149737 47 3759021428524615071094482375406747 48 19314716463989957830233337144732635 49 99243454494157246172136229503694659 50 509935689622830422534354659245362631 51 2620166829908414279485499409819383305 52 13463019663577997315528555007479540725 53 69176090771374390980953769291537312051 54 355442661006830177464152338012803522187 55 1826346124142315164967881623025670783867 56 9384186343083798265425952479784369225255 57 48218107267633321146026134820552115816483 58 247755722603113322203548379059484314346469 59 1273025872664115678221084015179131720072717 60 6541099658344960683367164880620078589383657 61 33609674130864680418042970409849719018945239 62 172694234025587417567834902023209615639622913 63 887342684417663157994478848550959959370736301 64 4559370751619200179520893996868411414065434267 65 23427095321536449223805113683463802315301496913 66 120373802680873387133575001936793230090848584529 67 618508277401909444293749006935005742504058644003 68 3178037751526997850811392874568163457319624219227 69 16329488737897359440982736554415046798997523516205 70 83904668002447248870022711206409839481096120604199 71 431121477567300047232512563053383364906003715011545 72 2215201285515972115204104900155957002050429555231569 73 11382213577113174324227761839253145239839186520480327 74 58484430630349308511195808606531514110056306463682929 75 300506452719687075066759843912859941944518903385141963 76 1544071253714283894105640144969053720537636605976018609 77 7933793151426086774750566323939806663594491085075714875 78 40765653539757486642155331222476644751202832353907098933 79 209463301702645128351882984244549564721561461166250795025 80 1076270608967019826303024602838762476636698304496581115485 81 5530125870786900734753926868504446286338974142116393445645 82 28415058343086009776152974906332435377387672204465322396017 83 146003103637511220288970928762389294028621475090350685799245 84 750197519019794672985136209236367057960404690417798830970039 85 3854687356103991501494471489444851426884767593314444798134029 86 19806269997696328758767609488209417839849746238933366104688359 87 101769169580108120723205797329905167809217962727378953966441391 88 522913394507366840773754755796009699470189482117611224453268221 89 2686849261749931295805903517876699311507525357416623216286802173 90 13805649331601596212376116087844104905630378255156693939367877177 91 70936600791299107904707289859958234208489388258682919285598699291 92 364488566307831441528246902292899092050134078473355661204530118443 93 1872826065630053350255063894188913069692259982773569457397892393675 94 9623010970229117036241189287938501706405344507563667815316446251581 95 49445243118183957636017984649712542817469962911490069343350047523741 96 254061028775706395361118480048278464790025907238120243071596034873621 97 1305423985645902074914340254676255899994401928414916663010752455453481 98 6707568612595429143946877929914969818615257064326822560103942180507891 99 34465029896332367369169264541552379110928636972116593396639111086919301 100 177089248632443176226498531694668407914854070168020650530584246338825909 101 909925280074704041100174909056171929566215189659864905855878890849219493 102 4675405320836307350404533778350044542553291666787699604437355313523517567 103 24023307619621048347391795631512238503095955128552367520677202442684998155 104 123437278563842506979874332138872304685616990315771847525829719591630150849 105 634249120916347931069714215031749422165634726155962621825840796744316209103 106 3258917825015905990173401905997137241051665541144917866403937380396908400777 107 16745069153366888046283710617487799235747735402036949482236481787495939471313 108 86040015737331676099306634637574700233912777081437777587598941903279661183775 109 442093385239427545312540032703730608931420115980565080658714456811033122540961 110 2271577470059144801498665382426825110323934118160201122100932017390452020418291 111 11671887376658516510826571560733611591354201474308403838829928650615610776867663 112 59972841221150755948599085899365612855771086604642332248436266428048699182331641 113 308154248586234356704997402521506692967111781311184930568660196791192015848259863 114 1583367387440988902812226548355172133263684996933097169811706382988759315718147047 115 8135705722422078867959600051081438731938652712750496201348740118529922563704309339 116 41803126758108884304933385575897255232686357276565582492777120375352215412456569983 117 214794077659223741306231376373669057786999003315480735030989831354384374470988656229 118 1103661361611597085669189504516616462313025924076729264213526858772271951660397867979 119 5670865856212576378921350869947014155368475667835363027461589600531082317939591395099 120 29138212750511205940694457515085558203565207394027563273460911241854020842495434240701 121 149718837267842282943182776250655300526469371076156020528160190402440735280596724487491 122 769289812822901217668719878753575390134430588017184635518733465743424533922446554543631 123 3952787951821791413867257182254476844280537780063170226668364818790585483748439279184307 124 20310333416132793788021036464109409086748859429072013229190414918259215370674256309281353 125 104359163330367816356793079452530113197236238088346681055977899552045752858597277634640971 126 536221377949592781584712614831887895245525721637839109414849400857438546520760964920308471 127 2755228740766358246017147960090686409618786199787535925436695110546472765381998282190967945 128 14156998818235454725283142495125362352535900537662910627105574469235979381136168393924126009 129 72741915244312417806932452192415566967051038105756868206452982817451855869821156540009871255 130 373764687088548901303038675765204008952084692664474844398599168387098283767098609058512156835 131 1920488907189226259447470229818832069031531173876124447967728435904113083564614105198470198183 132 9867913609942170928218444152413719658670689764531207411383743484509238286628890440519535706955 133 50703609194909800758661940717844583539081656261876906828413188217168730059805872532436138948063 134 260526803031589138228537883636638519549457288430743819348680460695599436431333442568108062323001 135 1338646620538295356648768466406271217755112950884606923508504350775538846741296783763848079465183 136 6878274150016419488593851764326413923238832271213016867865285127069911472317852526793654427062397 137 35342154200306859541402300057721004798123133380579814264122925532174608765193755313182505026308797 138 181596114995690609267325783057345594513896050296841894804524055124238195776081237730145140894631009 139 933082595775719932557112859690719109483364525353620223137735735309538415603352030092501877008273705 140 4794392933792754726094544297897961949668463368066995342990884365446866969784582610812044738140923009 141 24634693335472917217634221132917009692122947354956654565701742368163779192685325028672844796933764055 142 126578718956335464339822105108079567920501824628363718554848261037539543647465795473529869578408411393 143 650390564008187119850339858962502892528301994174105790265227625278015261839092346172958361146401731271 144 3341856271248947852926226226683605017139779396103761488755351059410092390024072158984398913572265938377 145 17171225961306133652711609899211488897650690467282763249250047635859375804673108564959633130930706573497 146 88229707408702963200341259661221054858239902045594779351605411061374504410346527975494625835296924710719 147 453344524553283906214597771220411275591664358390698488015614435801700278679430704181858531380381455935941 148 2329388410985146856391511535592877503264968165254654139067576885176571303431199562268399125718462503275535 149 11968933284412384959130017954638355170084703597282363711048960238382283933478432424039771062956370943810051 150 61499131399099287530946116797006304548397825849261641774087440107177809052037704306973582601819760918554677 151 315996678481725223532792248541456622480345446845760160539407163634587853066686544483339267408397206963157285 152 1623663595563323337741831696808581475893009234302411358963187125320397799815568358837672322995366994123878507 153 8342756905623871088564199992162549089685755039249519873424855570477270893905249870168797917184984996947742461 154 42867003347566467599801972518777315941708484276348214340094839752434793206222643082612959231814359793555381175 155 220260520207841363309254226592708451446250715254246783934299008814927435922863613680990814251363758086481424115 156 1131749200401782736494560555183209925578850433001954943758126829444425322974146451818872846356501328145948204119 157 5815187630545129269343763190870720875644872611749449881113915711813847413812165048696362421880432634172187601703 158 29879771212950624240957315534601523887387397501561537899784887457805054895790938898753507584295886648889494695181 159 153529135164737512231628880819983258697295994439406494251191465208294101980731471790063816040793483150831886263575 160 788867999572095367949550024412059725805872893703990789768291387519648905462617851645060332429941590689205708925195 161 4053385177224732409374879089411655480789200614693314828400029976416540344040600245816502253793551657911822845480545 162 20827225091976403469994762377440510605747935478843486493526728714024321515380594151242339472066666138863499608286785 163 107015071616965592188643909274473758074203382994476883124684660607596839292604278788283210331021055059974534523006299 164 549868045436172581013614016824367924166673309321294860112453275320190343667419897373676931119106671934465554664688457 165 2825348456281022049040877348506293513792514678649754201863858306988366217162237491002897765793552548766056978261780967 166 14517290040154107327078667256557149893203677552741118902523811019073387390754300126366840183518905481437950468474096899 167 74593174389316924813912131793047207142154837628244708302358798128215689235496280341531253951077869625303383768999283643 168 383276882261421058119842167618707446727994378516179225825627436123187395923692695817098015557393621187431960053690131363 169 1969364753259168065206617910561188944493644484697753115753070302434022480341571196082315524366442347689997665352836943531 170 10119048945754603148602540326033883582087138555455588913587773745219542789641387087508447407149182450065690223313438809259 171 51994000297365005676868356600307113134539730804682131176382201896467643107156052755451791596566433257528188923530482379405 172 267157129233630234986556843936398467907929023683204112743032117725359142551003367399279543891264644457152473477619676716695 173 1372714761167774627080327623366982143782929867890128317276132440878252709868879478293096268468859302897828675813235216922897 174 7053324090333485993540774364247366150623512577357529278851283302591558884132409285962868251681999818961081905494495944451301 175 36241601045330550345684178516785847591488305622015032986546977460497719464255278811912322650293230941122445437729157200227463 176 186217679707782072381711235487471925465544644625155178932221697436941251314128645615902726098789772188928463212075470320742861 177 956829257967287763140216302632034965911079290110180302932922106579122875127831411348090435466773240267546327232888937908535009 178 4916408744534317514906141313309102398756591522590454741154098844974512875624574433427626293728340138209933551772683818239446291 179 25261638627860467083731395498557210965862716076073041272589711985836616335766620878022114888749249742626136843011850949109780809 180 129800108030899228872460849183959965398355924237939931099933478560205173951626836928357883783114844312815259773894341366026537579 181 666942801812221813428129626613476409521498688292426093539550987426313183202867123638165893719253586293871890760806792983744068033 182 3426905475173008697497822180589082208341637270000528939563164658123115076180151328798918886082817607535743973904636277866467649831 183 17608228327617794298482061577094996478253088972078560425124972618086954608205785692534642719612294999619153315898507140476967885927 184 90475126052862243405942369895304704757933149058376588589609845678901995181477086544971735653333649962764356009785687234568473325541 185 464882001867405181686818371051706016372456417546302147861002736808008515224492865872110714126537602486505635104682781108430901604455 186 2388670622398200660977554969907677284961517564745295065784979742213783527962929140283270448743949754161024932677812560555722827096149 187 12273538918238471594256928052536137967160025666032619804531598882587134924345461976668977904708909430636432100598671396465837879178525 188 63064265187920144909817156281294955055151204038593481443349669532221958129294276513003675192967864106501165106547167742908156943960363 189 324038695781731389772271072193645767442157673010157311158614413103411539268570464528859392096252935245536393494742231165062638638235075 190 1664985329663973407961173007785960049602618321715625747499826488551899393928540188805467234438225845015989246730299832982510737833565979 191 8555077477115742617864469424822409967059736837829882126909777206278877887665075944705852217607063545212722941642988257513093512548473959 192 43957955265722432254938843994933039618439112982748043537974109416577431789106558207097575819604701153395583151933861756405931845691630991 193 225866082021119278531438149717304785020728387988647212233510349917042997215437511018716178460904894927948520814891416392222465798212771557 194 1160551865963426115062949581661053555708672657289554049454060557299704518540963943805162665148587083674421345382038303054496119509983422821 195 5963182349199522866889376258813484625544540272141773624529874808260456624481152554726245864776841254348711190727984819110658665783637793231 196 30640202107886983056640785811612422859380972491839922669441483061102920131723032555546078021101817939213874505270016641317596544203485226753 197 157436403959403683333677170430063353760830498103059869646554978965097743265835938432255279709988359754635826886926320509446536164885867721531 198 808944445091907818919452658974196453275875757622832974555226475515880542462556307937845802954375112176709077021534064766400468238157455766963 199 4156542570762699728470014058390369036124759031186423778879410780931684876102694507633760374371462505214149868541215704549381053369849650272411 200 21357271500392950269824916603329983534404109871211034857148401491921060586631546553901049530433687639389781224949569675735183409079737627974267 201 109738571944374278878801678541767218999421317620899454694501525097081001959145129628390857012692322395190869694218087615771825618482763424730525 202 563862016370819646460747585471666416278782494149343494689079136708966196308922676341600010187497382727104749914860921814803841765001908753986035 203 2897252696772181922663666180238845306214998687598075672687177439297705481442233422871716682417148681948765285096506040372574960551674437738125737 204 14886750561742717478634055730087634145437765651461534829205727074679557132410787140710354658987008108508346704617025488130712811244308951582535491 205 76491547504450652234542208261278943615678922882368729473869301545752697761338765081616552737753793216966709407227291428398450403970748843830437869 206 393031159846389508639461127798492779926564634486701321890494651753469177025766803902592675462186265900387177058533505413566452370392467317157116311 207 2019484474427846524083663604182468375757083609088353370700921119004181887762895861341674767290652024406591435699262569118870345373290570619733875399 208 10376575597845896945401452991718985434767686711043591885057187351516446238301507083195628919090054890873936588906390168555868880958050085790673420715 209 53317231452505507829646227942503531432892704812723826582456398056305197355510152212527591842293020485715743976349846218564612470826384520085574822955 210 273956195177739798963244947392086898895588223046805361591352925955929386457033650096607335165878025865038781067491097088762051319493694882379374412437