1 2 2 18 3 74 4 384 5 1880 6 9274 7 45843 8 226260 9 1117379 10 5517062 11 27241839 12 134512788 13 664185673 14 3279563167 15 16193558462 16 79959241428 17 394816250117 18 1949491619113 19 9626041441314 20 47530685870146 21 234693161662954 22 1158848838643225 23 5722069707304038 24 28253971220176870 25 139510165122526626 26 688861966370798651 27 3401406688145342318 28 16795189781075874081 29 82929924482556649001 30 409484647945542209590 31 2021920048152865701579 32 9983672652035977657212 33 49296568236745346553484 34 243412592201178285806173 35 1201902934856483086678247 36 5934658728019719648515513 37 29303676026272629269043922 38 144693312287441093529569410 39 714454889616590875976705967 40 3527777346633871197230016254 41 17419172558398734328065459134 42 86010975978627316457998269506 43 424698013869153587881763668246 44 2097039371221913958300796033921 45 10354590746472530724513209898222 46 51128057488238989974271448244628 47 252455971126739290782025307943239 48 1246556597074038791486221970696590 49 6155145955841577871907170889681453 50 30392379958230421375231974813302666 51 150069026169689166705384998500698982 52 740998653164709492098428092207736695 53 3658842987166768277628839557432157522 54 18066337836870187570976610087966834432 55 89206496146660297903889884109422120365 56 440476593907353151570350996064523567661 57 2174949562655667461048084974379702244652 58 10739289364126894953330198655219494048677 59 53027591088422942346311906107650668941571 60 261835333912673839454540209604909149558406 61 1292869253118477581813875115804237519737931 62 6383824828686433001788455872151404945450637 63 31521531929894825014838391678773036375551109 64 155644461098383302467159025259113931367258850 65 768528583080415760738786599174102146578539928 66 3794778039921695090787786507272752810313175008 67 18737546903659077064625309736795841276248969679 68 92520737780507629954504704063486654226801747835 69 456841387160334957309180674906215690199715684279 70 2255754310106129042708959998343353023399098436083 71 11138280485468630417431491374155825488877890803454 72 54997697052891569717141761784815396096828733837637 73 271563163189131638624618081377670431577526026231086 74 1340902538707475350147488469055726876016760710432002 75 6620999686396758862503129165408543002335330271699424 76 32692634685830347822533196179072266639272191928016488 77 161427037203624775646100972595499172633035430008790018 78 797081317879675890963128450212080069932191928273270433 79 3935763415588071425003323407929078310281571091480686017 80 19433693044879298031843935369315367070184119121597108182 81 95958111675815701577947853853858369582969222616059507843 82 473814172896724785901594222708043239993068722543871418306 83 2339561153477638241230015443316947346924797537410816021327 84 11552095112306111311648486726735219354977655162649934456036 85 57040997319261688425102820950994742952008833911198486144268 86 281652405346799237644712978749254124632576529407363550604830 87 1390720379477833588893559076229261228170959549962803166199755 88 6866986175791766770949172535941984858956847916751091111502619 89 33907246801273207011040416975158471537498264453248591934829886 90 167424450291672680164951492197039634339854838228657628884519178 91 826694857289805744713733007412299636663387507683570642194209163 92 4081986746134201257994345946394962926326114069082808674291183984 93 20155702734429912617318747634138693418978580710434205123481993807 94 99523192500181949134528646604982176514890950247255972605740125859 95 491417539538763370554400734469115490641471831721369979414285555169 96 2426481628047558506329772368391306643268099744273264072490926378132 97 11981283974476240926501901578129607655258996745456645128379618586035 98 59160211236607647192365315841799754606432791925005735010830434042307 99 292116487766749254534482332041479871566970255869132434674392231916686 100 1442389076061630024510157349860969972638483551396966797620719321190726 101 7122111670749514764496663837739583697741412503383225590001587408003668 102 35166984756378661363486233150747908538768973200079717249913568779366168 103 173644682086993994483440202985690476478011844935306705448981275821058805 104 857408612821834087786398909655339848960547885073174970237697932595579501 105 4233642634519381996908029617260899057220073764825880401413281304653677107 106 20904536867003328513876313238651238540899163477832140004129048089290345230 107 103220724881402531614783962413409146795137562211170964763890241555479158569 108 509674914724361456683121328154767080588475056060824709466604477229309236454 109 2516631412904251905163641115844616924291397703870666828584978262199378514621 110 12426418262789431320571342720992212659758046649497565694575968155122824706665 111 61358159184537539207094736337471599584676987564088641279523399300815666304433 112 302969336690421059542898721360670631908475666622965872937919678615580317772135 113 1495977392323158354998493982575788808961158700837037008879821739331371801211198 114 7386715707896104590412885877694812356460561504082226620326699465163206819116240 115 36473525087531754081317875957589039911200719413401397990439590958222648457631431 116 180096010854831100538162902327360893712585321326737639557426099383858973613466415 117 889263460221754027853568267918302339768532795924683252403482204978705742271603849 118 4390932913683435258848447650600022807974742396972891554194001038976950578933611417 119 21681192036902776428688332111505025812087401583800499620732756476872649408263894491 120 107055629721913442387992936801035884170599801320687930528512550277578458195229364132 121 528610596486034447644898804469650514774925666891959139934221542477187954015444083033 122 2610130484899891166792447141322279149101776521189603471658146656528860340105549102915 123 12888090389205299049187934371981397128259658174358994191841867058417938961272718704323 124 63637766326727033059178801353401942551191419813782711267598662466616908998906885789827 125 314225395753515372335446495313323539950973742339713901265613335865190770365363337593115 126 1551556646874088206250390444658629997351281101371618297553304469657198926125043025412873 127 7661150438481808329939613180188728503205969205190562654191007598712154499042276820624550 128 37828606618584562549023262122581754039417861538356117773948736779291428017848316402403988 129 186787022418423919222320908015501139967941819431621934976336834119938503691415180583556632 130 922301793870467975630597539801412448529153017815189247803290469340349954580025630895529450 131 4554066915158338313583791787204352034891189337777047243862076421739675913134931054798667800 132 22486701864371014971099522316284597894866344916279642280145745775749352737104958121776885914 133 111033010747828702228585171414852705761039303275805487959871119132005438001577029641791888822 134 548249785588211471231140859425904796398425584108992739190911105387989977677076273408599920223 135 2707103278322998891887821404434213589451907516122611018748990683871129753660703323248851144816 136 13366914775250765299201310090914787217622833151561539150709273969466672678909913169391456406653 137 66002066503906255122896513071555369036198190034497152057493200918745032275772400966158192320994 138 325899645208468814281769743614410939350228372054657024699841285035357454063211570314784979490445 139 1609200807988639284187924556553290920242933874793480805465237667934187567844531638263695255407208 140 7945781097045509067762414483291430006582712619773073538112806737181603139568652698002206990798941 141 39234032774989422131993951726184608311173600493469107176790971249630576152581637075419545386404969 142 193726621585549056038360917838673721736847277840187943938080193411959703044483251627570355935822584 143 956567583204824906011827030380777793748931105704968692258326140160855312873841860660170784074183498 144 4723261747659440990516939891994279763485263570050575028747046200046011551014573259405292715679767527 145 23322138371195422393260047550966540587600951012784053259694555463402726132927699074520514922070348629 146 115158161301291494544651286407883301493461747218993416826038441669636689263433452643921896972273872082 147 568618619065955337341893410156603202416553419369283083632708730577707947547148086023526419471458406542 148 2807678850503215917149638719494669994081684344099071566534099309128959108657013611066503403708742144230 149 13863528669729835500200126232477896054727808388541437906607464346967929085801153966576096963612497948781 150 68454206271480748637343524789606617809413008396896874359582635994073509935001878507689780607687400071466 151 338007621861090861674563064059157623054882694031097014592168186055484017483255409334603965826872898334440 152 1668986592045088646653887624277452157842233710650603058173989233426673419357466435692067197953276660841190 153 8240986487491182933633758710846686674157648633186046765008713911237528891779600126301839579721488958345909 154 40691673983907914160563425121339172160941861455266485574596042978640397442146499356137702609966548181914924 155 200924043999583094689880018857433236620096471291703491130443195676912983132714565797652584336627440330297475 156 992106431234838489356311878940122545102398593863968155595014900233106874738597395568437257103986836157164545 157 4898742586027034295236556189827539516405579130623002809343538086428352443255068795934718656864166026646785298 158 24188613407420214646803318088192068597586314135689744335537698581716004280080769441992849546122541458801776623 159 119436571385177919490558159488012741615999982783904180955946217145826944748277789945637152595166433449251190968 160 589744205009728768421844651355316528406688202537735654547009384999748214687860083073854332444908224378364257578 161 2911991053568695797608972409948078818284203922471965278666877070443775200938756855882295649261330792628062455385 162 14378592996813316642691747626677258167759072730673302312728255552028185667259384385725563348719315772048986204325 163 70997449087160022618418463521587093076451068602282498745883625379197019519543838139140593201584676057944956133401 164 350565439747896096750840752498946444976587358301719786471588469120270498492269884371461426697938541404723769787204 165 1730993565624623078990620114351528858115549445119627759849702659266538846851290835394818587884997417640629435671726 166 8547159487223322853441389908547656393702825313895849468511343342534324699900756216786444141574295516558553424408415 167 42203470163489830063205959111883387903917647429245470504658401029636623554732622171338863800246613240366407231688874 168 208388868430862159102325361615852385526616759235373256133853364339128358656520176283997422613018981908764114450026504 169 1028965635234964388922002357314397795171532458510992774878808325260393732655707624368690965543639410473309076533821742 170 5080742970902811862613937449485159429836914992765140713752787877851103409190502536833759710627587245416461964071893650 171 25087280131064545711015056503149895397983974091588921722168852030446871214725159726711684470182758987071490071204158697 172 123873934969528889958553565199595590747337581815291474995330249313639232597055521226828722765997706202607012729466578614 173 611654658642500598893909274935095514925727004272185509083685153375770793949425785089045020591957593356751532561370840806 174 3020178712584710661458427668791855033994749157869631288799584273286436124883755097262072898390322412998534159569114780385 175 14912793235637162014543728203381726091080702507751068961598295213725771285269283533347927361881368307164182466351557829242 176 73635179654166843019381327465909907468992976741980983675368170298900074700702431365921168181713867048677579378516865948281 177 363589811581650416030421721382004060009264475333985330135791385813460368934026879572303822589379198944179684989881062083306 178 1795304251403415975991797158472448435324867537793823171492643905355289425973682242107571517190969713558977169765898217903908 179 8864707570012238292111744621001628140381186938747941616215628769939160860729878943445805985249795532718758735671409221645355 180 43771433304634996474647502595062296412420260985639825278954668610104559875383321340457724795862173770290498535561994593331274 181 216131029524695837588614834044679527799205183045940560596668734972858677840329515857347274882944181483800375524182261497135274 182 1067194249690208391469692288632515635133272467981751343566500407743181994375651182935877499499103175051969643990410148535286049 183 5269505119540052025930152888445709319446081054037359505871472103338625224593336967014816494764633637808116716782445910483175815 184 26019334542815789620801724730122293128091058058745967333249292008810472415105538732293100084137175956842319423763335045503021186 185 128476157569434016277048030904243848621931299353673973154019825530775183735993755799617576003715068681267236325320942201938848053 186 634379139737205564967193243257961090768005579092239315934476308762793268099646362728741723032367986736418673560152261489746247213 187 3132385810310546198769748545092932026412653756271396288001812506122046964202577171923014644126169451083645816959625268765864151564 188 15466840332580066677146802343543110128058409395674026275007240547835509086324681606782262904231124638792107626419380157900277204857 189 76370908425807474932596561476996509459326165765671913764288009905824249401491107817420530565003857874003966133318981977700691639163 190 377098070993672241646795948705943039981949535755683498747420297736997505937323451840638840899806112580503702248337688926599712078873 191 1862004237978856388285639052526139153654486752474298591296616372489223186056055332560959425326400816652042256730548061750424863302684 192 9194053348285092136250489230092505638277542066633265151611201287570020420891050583255027782785918529453663853819066501507233016465206 193 45397650148673927997329190259341858436583459528816933608553269191711888063614820881755293523908008963601547410583834933329837721805282 194 224160831023001306454873913239902580486519066540773242265980142117821802788944940249111890921218427008334881019414860758551604077765161 195 1106843151580837904959464806918342647301475618564644364391364427040497711190302248292595224611777203433204816555159730314254019442840661 196 5465280248161165718460391756502176615030975226784495428584661965038632619840744306508834184052233437578805839611682571087292558732001147 197 26986017077740467959857736276800901536706998705054498646204789512436764591557771055143415696402631674197591732485434501574969655426704121 198 133249364104452591366664770972744231373436043651061749339384801502203982641105923721232093307096353124120590320016422144420979234157950944 199 657947891424355130803454626767505692159372017252807134660500186685885357252441641905011780570111542448913352097855450857992283072316717285 200 3248761678820571569774070441021769158615455824039626177363749468086637433967146617392035488412148651745634789487370351095013674510575802172