0 1 1 1 2 3 3 11 4 45 5 197 6 895 7 4143 8 19353 9 90793 10 426811 11 2008307 12 9454021 13 44513581 14 209609143 15 987068631 16 4648293425 17 21889908177 18 103085198195 19 485455690843 20 2286142563933 21 10766070546453 22 50700381312751 23 238762035742207 24 1124396126301641 25 5295090872259961 26 24936040752243883 27 117430681797149251 28 553013415177622005 29 2604292447226956157 30 12264330245432000295 31 57756108213705106343 32 271989417243410697313 33 1280873060598550711713 34 6031983942726042417891 35 28406273349741649793707 36 133772963138803632670861 37 629973719067193323383141 38 2966719712293254954096223 39 13971100039452461754129871 40 65793757160008621107233785 41 309840919398376523409304137 42 1459126207067993293439687195 43 6871427093253819917682698643 44 32359442294427189719351635493 45 152389524242266302234391450573 46 717644231550418848645554862231 47 3379584296482429805659929714807 48 15915393052564667606752795969681 49 74949968338196364233655899787121 50 352960039085645635766970472558163 51 1662186014931924111405331206218491 52 7827691642919563150634299145176765 53 36862755375271422464748421220392117 54 173596865569716686707666989152018895 55 817515441502950722992070589784995743 56 3849905324629042929624905669043154473 57 18130264281440559241169230184819147033 58 85380406840667393185302719524044325771 59 402079846113454643573882410304342817507 60 1893504711828281739220016187550731286101 61 8917035082390638488412709519031392335901 62 41992773592736824931042670980466045021703 63 197755533954689032883978908341467730743111 64 931285263245108794434795687124179012298945 65 4385678742806919024250844489093574092940097 66 20653368837906925463857137773630517246035395 67 97262400957717477774675470722508484712205643 68 458035428229853083344550624036717277371990253 69 2157014955911986253354281328083058127015705093 70 10157977381813237334464587902900025322730248511 71 47836712585890665637699571335423255139310973807 72 225276251857201035038140813744145565552159788121 73 1060887901937423160586754999422263177655428053481 74 4996013255718641404325435616105664277653549678843 75 23527602120576036098861885132838900554917298951731 76 110797956933064620405040159152132260007887474248325 77 521778088460834587152125813219803578228775580948077 78 2457196695082707321708300826998009088069584148856695 79 11571615849442835413689762002720356515978445125816343 80 54493925388650901944189150735284199221312465824238833 81 256626900071767831380444973944063481961493948534548753 82 1208526737076657733690723921523038538811998960801030451 83 5691285184135808892594361888011855669328871757551415707 84 26801829081179195008943015053273629240331607682583123741 85 126217193279837124977753848526308030858515663405817323861 86 594391518250024538638498135986158150035290831089858321583 87 2799153330753142590723137633166992340043695127847600812351 88 13181983807801565335016237784847514760776182416350581472905 89 62077591534576413385797648665081845734987921339220319696057 90 292340472186970817606128062655417250116421137922533442482795 91 1376711782236256741334138541056867962490857013142661162195843 92 6483314873131694609057358746853567831890354496189980587756213 93 30531714979510008926332115339004844485949475466683124772622013 94 143782253034357678526027999698701533213343285821834748105231591 95 677110221339025346101600087908711010979849125115518844825535207 96 3188698480974752967851224734014265055998117207235132809393820961 97 15016459185128349646367000170802735804421823360197057120781091041 98 70716641226515190224307129209370946025953323366908457786961141923 99 333024136030169238427964127320780793389031323813426708989529812971 100 1568302357904645926174737470113187883242154533018190984390917220685 101 7385567650227175050739864019473097401441690492546551549638553744037 102 34780671750669289405684900092387395887817164908439186728159316593695 103 163791760460090746207830533902620887682103713474080431035482042192143 104 771340501613500215043019700321557956410178870818278514788260366558393 105 3632454817984172586420686929414463326255928412421504048855679418388873 106 17106229968600796485679422336266726650961635021423545110354373938771931 107 80557947283993177164171419830629547924326411484146549749856404335684307 108 379369556151327651393146980044887305635962823565788356083952396441687781 109 1786555702903969407431822664513552838935110873656329990449600701338059021 110 8413382749947174863862313290931739058474511467854784565973584952843531863 111 39620936073837888216679290706917979486671323488329650422953439351627761591 112 186585897970350263421701411412690279602414749145561252725414241681453539665 113 878684371730182248432299995403665921921993197115157398991385443855112932017 114 4137966660511260729604063732992986357314061462693257663383094887841429349395 115 19486824432517170637894847592923269639658919819731633507501838574165216733243 116 91768822133726508688051532082943703469079755845610757654290211696755907221373 117 432164652838907944529121464791442944604624234364920592660894352449315395833333 118 2035182350833881186773178248220643143712151246072457447936569977055058008131471 119 9584234096742907426279963156921573318803271900338686373940442174139692609975007 120 45134797470866566873983902832815381595393863829938693282941719823821525576212201 121 212552189582727867615580903351791007804633207151917760315183744828269118331891801 122 1000966788996305745121523355458489430401903219834437382467867737909986739594883403 123 4713828235035000238953257454172540308557751123999905007090994692082768401089586211 124 22198715155868366343951626172516189433287955656972441602805601472397793790415277845 125 104539862294689867524297074567173872069282330454642573524106136431784090860516379997 126 492306997583312043125564891526711561027366552079801062044972333518195672730136189895 127 2318409212997464125455638046620584523862748185214511567152444435350142503435688427143 128 10918027379860506271332549594117438367807487554078411861096521515182629214878837281153 129 51415997313634750562441393537522350373189549393269056851043734150945032639089424459393 130 242132089229975149077887347273985215090307230843235379052396846824956449613394449550211 131 1140266681539704293629688651599268089894873060130766439866393373629482417478656315079307 132 5369829786561838166113501134718561613643921431033044966339432034482801009242344684962221 133 25288007098226095081945820122711967521754153586636119304898093978280256922044587778413381 134 119088188716942150040001917028678862992090812425220106944419298842280469770124979229388543 135 560819072724669842544722898985638959818983918954576481223395490169363263257626733728134831 136 2641051440284551342454985025706717193341642649591250311480054237898737932254056952352083225 137 12437438470737433279232945208133670658374766251063630993847448572270450099714629574684487977 138 58571322524756638030170504073147444441684278530896240011874938879176396706465407280646635195 139 275828485935469251482086116248268451043009163604164989462282692097158563780650982595349161843 140 1298952292246699175321960214141390939100911847640359917099201965581440032793152027655015633733 141 6117124022961489098980944724331931056674966412367600775621179084880512424671368792316915291053 142 28807221431952202015807136831016485517657743726133411330719314664864905175755560224608584228151 143 135661138063335733197181526063605547939280487394530630700301434685950139591697016884429037029207 144 638865654714837399305373122028389425937403197186614491039818760573017532633239324512625747985841 145 3008594285739120931984422204330081439747394762692597910906134857130536098099763646084269412807761 146 14168298936373970864729032614061891940859608657189956605605239068296509967324409969835431698839283 147 66722421066202303200579957172830737174733321407897733710309008810212690224806709006433684098975451 148 314214253449041563824024763659464430313424949388887211221411566777357758031178217022930309418403805 149 1479721441351439582426522849329174795212767718892525364342087109597461223712698130059577072538935957 150 6968415722586822178121967502222945570216432910377815960669391541441505917870733232171239788269085295 151 32816188456690961403986045936599160674488010414215819928144194151295825722286631411566261029373705343 152 154540467689733125450987201881070898244248078604247289293988139212811676183141052457139766607194935113 153 727773616527118124891185875367128465860584868583734821809000230366869156254705154904920734715522872313 154 3427286359559453455681427952814718541011853225853639390357276275378451481490671138717473971358889525291 155 16140035202807607941417938242545687560860787105158639981895919532826411327816082319525329484248670016707 156 76007870081026385702321046092225037440755709120304181401150397930988782154569898865690013439508428211061 157 357941989695860466016331429930387417456833158911237869397554946931209401957503057683768943721182516818941 158 1685647392182540627330206440740782197910380099160477730352126170810415621330068598583317787697933577427623 159 7938177728704345650834120402043438830788251655220031730492929177360594709932516454427456146392035785196071 160 37383064776618333121222903396085855055960413654686204948974671309540800536854363654259466303788163661487585 161 176047145812763070316715205790863940450962507474543563337752604386629477570052933179697564303902685570683937 162 829054485875244173534388623581146616371961253775476720656039775478818131794905048515456276932041034503620195 163 3904245861962933774378076004764608824699101607863044052825974451408343469830607438285780197485145863909305643 164 18386168834925613582084972379750512933253099970985608005903136233978034316640349467510139900447472353396001293 165 86585531848762267729970359229424040077453543364181248180892274447833280180140669499942853407727743005273267173 166 407755111619117058481235894433477247101089805476290093254137397012482927247771449795274215146657151013466161631 167 1920231099832360077921062281890426801788892761299022530795049896395192443069493133535058258442042356389653193807 168 9042897002864995169883811493694161934487715012218147937950730182076868181941106656497334295888795576584717845881 169 42585492033518122390536231249497915968837274516714077820163699811203443327071093576390973443505760266820305950921 170 200546808302944269942952754597740057304284949243897939954482916571973745731214974946801195108205612881699898545563 171 944430142754775538474654549933397487407272340035648871597530448262655211702663901943804992174764722813460642204691 172 4447581599984559922340637780208139697472609213083378839503564755358078722202353682768212772476597078262345917382565 173 20944886437892332803106217166787345578132553700435412228906601273189317472418387832942435688521973209770054255971917 174 98635237608170946014471159135155279862136446899166367239404527051649011574405488222090514314586009330318035342799895 175 464500494040365521189470362891634297372969646802458414997362640111818667546438505075035020400836957083017996501290743 176 2187460731030570574970216006921519348705419165426814277576995284487780862979027552915191921033934570157397640994208273 177 10301354920378144237721809215777813449697404490059823745307382477236109709416774802803048737142921472518903560788059633 178 48511916895351098860569758797199615609495190257526267578802091851398997140694559042629265049028006992983968871081417171 179 228455974874328675984018626213762880668500301577452626130810430994683554044256418020486511155657847323337240569895472507 180 1075862093191816788659584845942922206424752422699439263294157389074632019471571551477286711287439775813055929968160778301 181 5066530845620453183653458792046263373229258831801622223198989074432304038954874821158284621348870117127665832379356667701 182 23859688869107516286302796865165462222601035474494976292288002672199859612541093099878325036435911133273382837575623585103 183 112361844875119445772591116189592260659110153594346428854121296275718304878755600217884431131501246420322411636824602529311 184 529142867411273894442460506602372003538388943772781884986880033610261982452292052247687727141062572593377336076819714936745 185 2491879467121710873885024064996254619741111952346157453805113978911132383112273856436963672577360208663368207370243000319897 186 11734946573203082724100693998537282559924615438516847870634238778940763179689460020552065140621334408536749166383508740464395 187 55263094741494033350412053781404549105858465537582984987570297718173148026043499775305543313139441137053571219688707894668643 188 260249130352346034361661766550917990201579600891741725789820571437774773588832712057503050317718769674134125914972602117892053 189 1225584816883190956401200468259513173806538700767296093536104963943459550015039946894712440920118869619886347154615936724353693 190 5771616379048024350180535899537898873534253761099496656052278759506867488654163295405759076259065062060782616237301641668331911 191 27180130797973415965212207912461565193069430220147961289258617284607792144002536364055979734009866638280862620875308789828324807 192 127998720233168834860900760960573581916415758869708561901771359601622462182836998245823220740139469654917315914671459407170976321 193 602781219233522292759151575586475755164680833427431855786607005840178389184485251011552527183126819625392505189309120803753593281 194 2838662742867772281809364866451482450265261916645376770876022702548009432424192312740868241874363437811937923884653100937222738243 195 13368044508738829587175787494669717426961760007685595544381253213195726208122845426304823114846288518459165226024842837126440617931 196 62953802608859834303086650507308190790979119804127456186819129770182158089378287794995763670489148632908231924632024870379387798125 197 296466791408759486944482255976241926290539740460996019090416145748670127768720907188358159671989230165118743910035555985202090527877 198 1396143755672597060864598423747973102759969625389255711122283845981882881606008029999858540443390264712299821425321461159367808533695 199 6574825386820684903965970801004458720914829352457961224048228448407990923875504518722065790382339469802700798891491137148731051727343 200 30962663186754986145195695201779748842334679328384911765082892978803894897231164208244374747471072606948726300471937443273273558748633