1 1 2 13 3 113 4 785 5 4755 6 26163 7 134164 8 651814 9 3035018 10 13657458 11 59769854 12 255628486 13 1072565093 14 4428689165 15 18041493575 16 72667375995 17 289905733805 18 1147339718965 19 4510476836460 20 17634066423470 21 68632042506612 22 266159237945076 23 1029321726767884 24 3972611069266620 25 15311130581396637 26 58967196052448129 27 227054087798661393 28 874556542079943817 29 3371263676490535247 30 13011709440079007423 31 50302382105961312432 32 194857530050951845530 33 756604666305509570426 34 2945643337415098429186 35 11502033583841046608034 36 45057249420465462112642 37 177113288556040153553681 38 698753270315802369292513 39 2767336297747601174954671 40 11003587349520248963911691 41 43933926286235542278307153 42 176160654860716998165886297 43 709417794895127717967708872 44 2869541197606028492408031426 45 11659113982770227395028759196 46 47586084810891817165454140892 47 195104923190615328237277649464 48 803595144747673643148109466160 49 3324982447658371460685473547001 50 13820454706533636327705432457205 51 57707273717032138832977583474513 52 242050117281450799339387325141729 53 1019847556717378102116245885179035 54 4316254584009671676071460899147035 55 18348712370305096435135220553389372 56 78345573672832609418895577111065278 57 335982171122088908793897579994871722 58 1447080539930856847164184313521538514 59 6259291220799258841507524579830059830 60 27189081491807722793119860615069591566 61 118599154602043866194622294324945293133 62 519477839920987600908431895630646774981 63 2284712592801072878552521232102665540375 64 10089185493879996257922908840286740701243 65 44732345641076929386743935199624701853157 66 199117557904078659450846689448014384717037 67 889818269425544559534266651989008954832852 68 3991892212537996725450478293968118714402438 69 17977288332212344429027389906798857319072740 70 81268068599524382951941612546408683347862564 71 368764312981563503943412531404626572085535796 72 1679554779828544842168782813417344776409092500 73 7677843919626167178412280853827770764555378853 74 35226379520492132130504441732199989142701537977 75 162205095804300380640118049223098395864128600177 76 749571693230803669192696550427510884832186506297 77 3476152474738498450307009657716431069523728920183 78 16177316206379111861022853807599395662658539824839 79 75547744652448841478422989256347948129637829515128 80 354021428361819838438816772941355626858894448105170 81 1664625479901885735426399741668275811121094081660314 82 7853597964963353854949767084129794226520004749294306 83 37176833434173112569258312753985117436009649964818554 84 176568996877515004241446527999795548142517735209161770 85 841359881372084960422587513660916994298104991475469529 86 4022181474380540246312509992814986355122585911414513273 87 19290411306009158946492533812327244482175888645135769983 88 92813032336665477260389094534988505113548469239576027659 89 447973157213255868176646255891556654799840825083096142889 90 2168995755787395325409881671190344557748011270756643022385 91 10534584988717063819645717169237581590994997353890402730320 92 51323554018429774270120067201879366820238563061185851043770 93 250810272900501554785272052790594736338386713191108514957388 94 1229397048519725924246416229251762745052108534734289361865292 95 6044305254257926360521373666540746090517439251049274207271488 96 29805561384093053913158980928012637108539224795024002939891240 97 147412534495214792605976350245341024293480800278556164385970273 98 731218857552240691839843818012050480258690253523642187987350157 99 3637693127452535052848994956512332044877735119479523568649066737 100 18149324021056056176756540343361432068955222913889424953561068561 101 90811477374155807744272907428351835258128199399739281510623251747 102 455677152219537177236465592085963620095542899716107936929128782211 103 2292981124459824037200940557016789860263320528182513219339811585316 104 11570737986756089117882487611408225232654071874323211105173637784214 105 58550388310846263270419220320031885216889824029295990669815153787850 106 297096525070307544903418337420628297719362935848880394720243134811186 107 1511664829810323212477017255682559975436477916117153375730663696913966 108 7712493295315839764172558768950041326175376601595663008001573047903894 109 39455430607255347264553815944158638862993104130469800484674999892301173 110 202387156111638706692269089977839977905988288390468506123371696705543869 111 1040914080615379137648534657722465373052498728554887361761065770903728103 112 5367775231532686150583285444708531765503722225073620760488256593764503931 113 27753203125152774384611907251262863828772306116045521115156977181505123037 114 143867676609860715834224221366713479143902176625264319702650960820668877925 115 747716141426788282966209657892711760526015564066582131330291296531648038396 116 3896062308867645573844039725120368734858592074696360322526607787070167272222 117 20352743351270568107403354396614510230740135042994461058523815685314666856148 118 106590958018470888352072999588239060336013805251081002725358740639629419175124 119 559642453092139104473201336429302962193144957833376161970716899475101257048220 120 2945685984565465511796132816475631628386807778250512166649411913085206734966316 121 15543202060003252246964023626388875298137990366664897898468328769223942389192173 122 82217756518966813459371915241268500138141994116934665841750904034755153798330161 123 435968158598628732980277251408917482893161954575476307629570070995655653818530129 124 2317399837965895635670367962875322346906763062763800608539782359986739840777847785 125 12348020755498537558666751721966973272961224601726983516531563865865853822635553247 126 65953390280850983131907905745545450159745549993989368736385621561238169412859909647 127 353112916117464850187000800848098813254283849137103952426922278400521548545127904000 128 1895047862025937235847110957931423851404589506603582275661009417271809830813606974666 129 10194134237179171116000072993054167793039983402406820734833907289595553185659893776058 130 54966447255141698942419442776627346948122773384475755342755706218910901648452624592322 131 297067945862488270624494924902296139396547033983423196721208205228262068839160466977554 132 1609231258387942479566122957554429158214688688571493652725679934820970922192003709412114 133 8737344944417936317576489649767148515265695046557725771126548437881329570879217830506465 134 47548054467214286914319529478546736015941655846408550726443685936841519678750873287377745 135 259341631946023463443216720869333980597892395529712199471800337625844474890991978339766863 136 1417724977623722344018432716166079437775429122860434479117296964666307086050836340807114379 137 7767586992206541191643720025306693977141302659387263828452343460403590599146114835205751233 138 42652926732605703420733710997184037930390747978773337539618290984166360710663520513300976585 139 234733128760955313480587631784820543616762778320080277667101143720463658951493601080336894872 140 1294664120338839286729587359964762641582798838303794664396109369130843265414695925829001357938 141 7156347384425313775594876544236971263074871364671312280379795228798871217177564966158854103676 142 39643479257788619351385242947749052024314689773820845276683127328686953400449294598561421986876 143 220086140874881778391986966137369567074152529930680771180972872903960106335093843144458449044104 144 1224471872259212099863953898441959112925539250733274357752571710532031254192147174339830901275872 145 6827076702947167769673079664311467173376400556607095852751037354510254666732571470973362788444681 146 38145677305974715438525155665496650526263591419898467665414719403042952258145279627113620109411685 147 213587212642245760578335995149542789149592008590967855870195549554230330605479318246948071043196433 148 1198448525908877053676622442085252105888297410343395041045879110019874860163511540049300731185748801 149 6738646162700409245516527415812534689287787661488709960102324413071599234833856726629494837760797931 150 37969075096147029691262827466503132541117159143625395248649373462238248077140310041856981401899148331 151 214381106171799922950261501360392910291932985654939782485511642707786502273815491306518787261261502668 152 1212934092333214557194840973090282221035422000562238054379039505088041052473457407538366408172467320622 153 6876655097506464780164305259092181898560697772610703623905795280391341504699824211091421766216284749034 154 39066258391357854773218705907291395997778516058150054649985513232018232776076229736953897781318537122194 155 222385350907173393582799450339798675581585533218514296918427271850549818896133064922360150123159662080742 156 1268485810813392948290247763465629655909327409087944916449355437636150374599934878722714165846576736384094 157 7249957855239033571632871222521850294635081398259746726136097371436837229678566738758158621650192061019101 158 41519410820456872052161574764282935982033962599690231349031604233960618768808965254806087958886171352929013 159 238247397339246176550800894662628320888933113132749429869970778506845405690876005558393055984771958257755831 160 1369815043457891947207122711570068497802512472510960769423639864754100597404052846968724323255176878356731195 161 7891290477492104956219237624076533888560579606614756772634227344047457821598447599332833245365740543001158037 162 45549336745229250459434422092424268426741839466026631844150540429650175136398920180832228009545236170514326941 163 263426618626011101775307349639313181584927356839895146691693835458345319792659678188924436446265459552199238372 164 1526428685219191130677338292691471442811448555396883456957803823994465735096931723238313160727483082936429368950 165 8861931265259455282703803063745225445481981006844096264556093226581003299699570930119946359988378814768305492548 166 51547904112692622966067184739769462016148406775610265966778984945496552116481866873931116791677476713111256118532 167 300414054434606500303018579319277827733909298978252491050266345350676727781037533129298043732732954156914032725572 168 1754090304230139881558987643806921401959965302515068862079491778783333671946945044132336416406790350007619975614084 169 10261291506985484858182037485953206483535338284694008139754193343882498543211576626890423961922403531702776318043765 170 60140416317332811413045323749743121813965001153485249208068694969177010637932374889705289624394935307771099088442089 171 353135318060421656413787739610325631892481305240719466330827699616310239782004597418380824091423402503330901353863089 172 2077410069507618539772606574477935325559255315605622945713153080785283053564878510985889085784673538383318409904111513 173 12243504245597246906142168371433847552164897647789734462581174191718266314748193888909215705097050381530846097757792647 174 72291590302905259615412517705772430351071766488481307249696923245098353542341287385633897698458478240932957996269901463 175 427626402104595390297594515200611418121203164253316470812675318345471486975963833705917759625041109656658052326678347080 176 2534148864370107152434375551784717882530358261188979518459658240040008597209366095713791107160690202797629650295169612418 177 15044814659171202201727813394925887213343521761983142784797314979187790684701263935460515341937058928662863151692963892954 178 89479784921582048096494762327363819415245670970859284837821400054403854198991316031629562141079845434480557510036295135138 179 533141749444732511840819424588929631184982953397279749040253925883540410923427580764635832611292039266317101387444490302058 180 3182265878978116131872492315011174534120285881407002920646383305200140219475517813472392015422468618355231149268124643020858 181 19028414891209463017955496443801361846537144748295686468781614161647345599952150258781844494520413986846704170546583920584233 182 113982334977440083751869959298349362836986982647891964062959328157926522757302597513656134862314882838145283962657844149092713 183 683971043156260298660218403495196707362886081864283837284403496964512090728016180734767633492478761238795242985399024120089887 184 4111493292971605523498341896686650005518625591784746119494647856934038860044135752173751879495393221491610302472459046446376331 185 24758234360816867931146725884403530009911842736107037907463622760923174273152778984635051692307315445208187977969650476330786841 186 149346313861625429114442958197424668085863771196601678923202620767434213904862451485312192315009661335919743850902820546619710497 187 902444858728740114234780608450690932564891955385885259998943949364154725950772806902331211567361255793232404169063251439435039648 188 5462541852108765155916707265909195263103826060239852905054373385218915123689211128776309570511939895816851544693341626750756039402 189 33121763557847870314885842021789121693566802312994563692035143351725214748566620006192810830990126448004637418106543230198219397420 190 201174703319256715853402956562138716738602863585157827605407965277803572124454890780705759479526971581897844173725299245157672140716 191 1223971280927595845501753373604256423741666098202411715047409938149178432468114619810694250725700077680997406703056412189337208267024 192 7459397607489000959839031166748629442798446631170077308320951276044385205663310720894610620614275421191411887526904934997836022266968 193 45537346127718897881663472515127640336435450693092075818406181617899516630336127045370668410420983371623223998199229259003155482774001 194 278458126110441143557081294273399102014801685077082388224113988693043329795859525417499298033611969385501605154089571129513137154550397 195 1705599709290988962398409220862432649578907110526182508300456727555245657515474723092614427804156934293405887075998048271344674375647921 196 10464445360677403468422762695824827553359404401390222329296944560272359583172811082940085814355500692403544238362433388134105345479375985 197 64309343358709513662488371144562133116220777078719801964485034660697555107903511422228436356799286928773723133405195802626188781765593587 198 395865448178284303315512051590385957110615260694109213229492901858517338435747726422094837277292454530630808652365749137744122499808513811 199 2440808525715179051786516043692428370009692795120688099369966226392633318134386756716969269127464571155272462789817926756520075837119777332 200 15074029990049742912178114007188751141957870814864143932843247399555493244336256760287574586251301025191697881976872555296432932872326087302 201 93246292134798441243599659844905506176552916594306741652798046744597633387692886465536471684496320937671455414881067660600342555327224160010 202 577746484282820140251546815274410022634657449331345935742052870905993294894375481441763110430540552764795412282940289095883631124609667304946 203 3585449674704551289386421328332134213910945041453253190381151183578776453431449244684075595293032548624548031114227094827236478737817989317470 204 22286793687224609368963229790645892039804683869457633359314980328593521778789702874582508419915261185257821593795352338090655709303178649480038 205 138754246582060596807329982717249427391269027218148844802977510993878266561253309403809966778981573886979579279677986781108453767068844522693765 206 865240453183071734325025385706336886623883250650288016760499202530284364547704346889772561380567296055949952949176875504356079764845817818717037 207 5404012281328655627676221640283707603139879671324315271503425009047891855058525565768908834073507608093614540667844786295009043021675566633688967 208 33805080834232162389345845846532672955255369627047626311512776922707405747417251230442040924299270765372405925168320315060943955193835964020362107 209 211802438486682553645347160602245705750649070650887836999960489338049536481356443898432655244191660554480504181876149402259485006656196100783643661 210 1329108599222466799520266871846129268161137271995040845370577258051730569299762092003293041422615852958401208757631142265730004391060670969061621397