0 1 1 2 2 5 3 15 4 52 5 201 6 841 7 3726 8 17213 9 82047 10 400600 11 1993377 12 10071777 13 51532938 14 266462229 15 1390174911 16 7308741084 17 38682855225 18 205940368441 19 1102091393574 20 5925177392573 21 31987877317887 22 173337754977904 23 942481508398977 24 5140354611192961 25 28115086957257042 26 154174139627163557 27 847463305881556911 28 4668626389723817860 29 25771895360624626473 30 142537838732695560489 31 789740612731827163710 32 4382871331243570662141 33 24361677769749133685247 34 135608964653313149969736 35 755900388457613298536481 36 4218919306409717542218849 37 23575818983826224057242842 38 131896208299052729599248693 39 738705171657264271868240991 40 4141509915437243619030703788 41 23241936301337452930702480665 42 130554222610563827158409189529 43 733998301647749727591410060886 44 4130157173749071635013884092029 45 23258870568929480639899330726911 46 131082720904575996228960246460896 47 739302810632066553982696843159041 48 4172588921329427306562975560448513 49 23565805840645684567110011583233442 50 133180412324712598926866049254766405 51 753127362685892581339701193635358287 52 4261434625757332244599951612179389652 53 24126399132846719517548019468680863113 54 136668672794154138838867457865420048649 55 774597845069877054254568618497679023598 56 4392441348517244846335823780179926414269 57 24920114556871117101328869045567546746751 58 141449330504895779994271730461869404599480 59 803251182537924184365289251372288497058465 60 4563464238722266402811019500470626163431649 61 25937269737146999989310296945324496323029546 62 147480310594062017373047146859691927935279189 63 838915377941174670093453576535027979630535423 64 4773874783664541863081760333728182880598648700 65 27176113028946625447615798277278375133107301625 66 154761184258804627892358109321396657496635576569 67 881638012115976166855681411274123197283675723910 68 5024206896117722957111163980441518979346431376957 69 28641071614107730736870326035747052993743439847679 70 163324499579448988791761400307510259814993314334288 71 931643378896048552316655313952246020841324309714817 72 5315945245042193586992279441978132213265933741005953 73 30341708280529334776527018512409944152941874263722226 74 173230653641677387350927381117382267648383594585565925 75 989307368975706761077661151299508547490295782176888815 76 5651402811683280467803017855447274842120893092395093028 77 32292128121883145800330691542862079565415325462456286185 78 184565040461496333205201738955765608177891824691919269609 79 1055143901962398935959561909223210938773229203727505010078 80 6033657235996925511624133360451067670462824698614632421757 81 34510685531697952731328482322296582333338505185503424431359 82 197436738049615751933846824369900386185807601706368622858024 83 1129799275073044312354519312315882229188247246961162285927969 84 6466528030902255639684563721926476285070344573054721821085793 85 37019902958066870383877716803374865717550373952113364348258426 86 211978296959140580851276360789368369542185883867851199471590773 87 1214052263901199522524413787961834341593017453011977515452910239 88 6954583956166526965699433084184138435766303531719937165243682892 89 39846548447700001230878992560393961084845769397362062760779338457 90 228346368376105129177536206215907873378667924918087021663851987289 91 1308818680944209599925834565918811225036114554356398020925446059190 92 7503174164042356243403871038630607380891651668104931583821054589181 93 43021840506878053208483035638907618338489018214398602202175567556607 94 246723017053636276764191613377555446933465274560572777479073655982016 95 1415159633838167100676628468692062971468221292183143624523628069705729 96 8118479417060550737670386794009401509799937379485242007340543722661889 97 46581762318002049859009722620766380550932148540011965260403393745237826 98 267317632476587206095087690589263373847569435267238513591136803573505669 99 1534293069290816421321012021530323267261539506827255269345152494226102415 100 8807581421779148048150154075370215834985781988623313613671005150678262132 101 50567476210969855147021676168978559091486311006505618662874178276796820041 102 290369396814053701305196792038918646414927543737308046888130844825347819209 103 1667608419717569948169410303783928265836663982311221700860117816795887779150 104 9578549507715560109645404412595692003424932903298866843142703739731313956925 105 55025835392712671269122154729399222610382155704917945920095413161593955430015 106 316150299763379156317966207717299617126103991584907686414819688835629857667224 107 1816684333235576529686887922548117110209407155144722616270620599732263083802273 108 10440544732986823872265432343287993492954752257546408883125033870670778224422625 109 60009994395168423773066483099679958190561044206229719172098181281534721497179082 110 344968713794321554418125023668408178802702172366143464901997445545066644551070869 111 1983309591112329141662504790416544080915902887656378971792584950427301014777136959 112 11403942152119299349279617468748443204699580996633390653099357899933094387795838236 113 65580123181869887300714945877217469161652654732336393750006546507070992396702124729 114 377173561904907145927466302916597849959768309989687598658342097240333859427166281145 115 2169507416669896382870701482156159206325071382950580738066466864360889714679291076326 116 12480472520483501907624276705684320730081779456548341083198874695364585551485993216701 117 71804232774531113610001980495728520013792393375869789084682713312307298084450921880831 118 413159125903993989305029394746909144955451257538192547690709904311656236097951004981808 119 2377563466609284335096602362256993619339368230327909525104594573383302688118206634128257 120 13683385187386373232000026734295847875972809942191005335670141605748273013934597404014721 121 78759122894619567351875449490286181917173061555548283628741410304557225353931545259867282 122 453370557816595087415872259141286812808785036871182929768192315217490681519251251858769445 123 2610057876755391821221775032056634995860418147331334089885181664692947119185251419717588015 124 15027634381850056417103885079919424530997606061959418954919942875947733337128801560339450052 125 86531464644621849019468916211195019229066000994685158100517541356155757360205289801633836201 126 498310171211618845375682966813492198999786230024265012398473109844126032852513330491383432361 127 2869901814210515532615104104662205182985935307845785213062953577812418251911745347579771963646 128 16530091546807754085981475429481489566686551190506253368463182785249246897858311886746021497853 129 95219033811103838807963478208029742307412730786907816981146790031709953368195386747177266792447 130 548544603765208575826884446013030427540987936462804452897141497141045614551301967395725034534152 131 3160379070450016029130217311456463607217573776955968032312872317348536784258635613809874362179617 132 18209786847863067830040708770846069565511315831509395300585713372419899593078795044141169813508193 133 104932113057386674497344867270255679147037310718719819725808429435330632081721376677631040389001242 134 604712957731774888088707433082911581266182485278485117675075829123785849622152179151475618428213685 135 3485193317859808981641004683834822662519514055774348266872653197593681146063080061110568601047024863 136 20088183487262380530833790860075579887417523952801307857342243386644895208960612960374832909037941228 137 115795084170674356076174359247556992529933830785148879130102366463806422486096654807954695831067842713 138 667536041649015722043603177692661318243111461427943730546206970799541638392443016823648492361389546009 139 3848521748052994371117866734037957360046198239548529092030739116976286896225563069325986617438140912406 140 22189489005736939269160708882359157712496452018396089453064092746983683636071214800359055264862018482045 141 127948234710542245210144749608726804742108630993033156851277441870361216096691153961713881851341679004671 142 737826854960031696719095118625584956818736286757296404549123661310630974575828139783964043898081472962976 143 4255075916270700094460998888450129580976867483772757366809704776490289405611379613445832131779643638609409 144 24541008366954757365582240410846312118590753985934334308624381133520192238345499333609416544743013915142657 145 141549806943075845698386638852175714110718311221370046491918619048136340300726096544077462068854674020060386 146 816502477688947317722165818773218208472714298420941325793101702143972524663983747035955310540706319118357957 147 4710170734485794477216866387478363130729547636938388407654282826951546697829362127563638231149386783431767759 148 27173544303984227871065018778693500874315911290889854687276976222048881557043140562175590643816746463114489364 149 156778320908375690574207976619720340080569354492553102924204194063212817860172340522061030938972780631506126601 150 904597550257542094377120880301639078321238791927509283804818605767667803950825705563733161624883178995604429961 151 5219802688769456395143874666028192901982612694429084558289004833186832423082260704570841560504828279703099542702 152 30121851177415457038345930162042392412113440563900197210323449584730907656489878500854566498202702545586186555581 153 173835207932868502400882261588518787565670001145307789513741017853568912129349201255305701400371934965079873533311 154 1003279554404005701650431923028789189325399560958136458701298003291926887437975219553788939711856156215857629431928 155 5790738506483082893308171248339444642866634073570141132032295420818473155826766206913449971054837355689716277296801 156 33425149464573932641976841249307742745574076671427780090950120123902606217943011022804942072027522413841290270003425 157 192947795942103203488032851311189797606021891761374463724108111920786189725940241041601531634320187609029476647297386 158 1113866135422466266132330323736951726967801563814516815131547710105683468041055271020218764348883202165790121877225685 159 6430615668578532940038094808232577055637103733428247814543843044913853135130557725043812580338004688692417124783861631 160 37127708983907563090703318414180169874426996018285782317495223415307648125180746323172966739516485465723350705453957820 161 214372693642799229235765881436554245729313091980100543250465495587320618859310498026857856916205050597961143225846448249 162 1237844739093367781896928027691004383463336519576072161005143277702407203033000173290398759314525710958549193179409001081 163 7148056354674315259020438306417018967202979853880761133160851985445925988058470194861721841685481108423604459901500951878 164 41279510075162091351332042277909030416165269249946591517126850189524119067425420930674013502197976476863694678064188564285 165 238399627123348300610960609016162116847276028496208797430103477578899288878448250208147695311543723017042990042313763545343 166 1376894874290029291150751575963928009904765096574574917658696609067476218426502180938144493934888341159706282651101778117136 167 7952796626923415625903699750509453678137071795932247627695974966947899900317591037590390454751363920145784439520023725665153 168 45936993223489126993387919841004892475618072312344131512590548567518021495541357384198138417085249974447008171201038274156673 169 265355789780446441608153976466223447472014798076577321305970197702977193954781606812463132215609359717738367478215211021016114 170 1532913354967308368750648023374942316976268141230106346336472376781103087759147512944563294401091175060916741063912034244165989 171 8855832906718655725689470327206031971375275979798302231016506359191588662568071332157592142038355225848003889416303181111307375 172 51163909055716878100879494757583577405188521430181685672677627925707609121677218455605950023493542267528978539634090042929413476 173 295610774841095166457421620469891876620067618677390163531172753497925142013017409269584859425213516072663971347460187307132845417 174 1708042923789553668789888294196317834346932188662791122697433655245393152685568218068723191584459657628589486656365722355479200361 175 9869588080201968014355766818574029060450793663869461163810117465671535796912980567076360512040853722650257991173488268115426624606 176 57032282274074577708064707875525346831847961326641713313962315306186546353144798527690081828584880278148966611557506305703816446589 177 329582169255570746101856604592731432094354158834615889319999969860322318502906132653956380618954949833945048260742595064706397543167 178 1904704714859486289212070077077739675598324135128147155268040993800925440234947825752693613933189828570695636121798573024937884038888 179 11008099889129383090766624107656526830138721523542887544414702501217881987257079785605181510388592737034561044355465065048314257008161 180 63623504954416546195910915567957946226920095703257381409405836230854625587273173622444837589249864632391317510641494821548668942421089 181 367741898549055104768679763314798067120395761470581521891700799817273458575395517374423416103519336845694428365600877102277589282565050 182 2125635075801778633681125896774384820914577663397813311326246897675065858120026609413252642750566630972436882294543479567770926908906997 183 12287234628320344960726004170817435176188998057534219312703716401651032997109034140366844572472291071447933116112466307550913794910778143 184 71029576753954328025299410450611322613500891913961753428316761800478290576331722933663310773496717480312088236701076812459071306717324172 185 410623424520472624012960655578511565228142692960744127450331886223637692246522441720051701647983338505093668826738914015594795061667284569 186 2373927340897897833714688087696628497387023011669776123716264392776235633398411152806438320841646761140069298333419667009117829447429997273 187 13724929585862429075388105845896001627304905919748623038090049405786266168942487512848599163498522709829564375244131584005798104293021305206 188 79354511983539063200693264693530117487260858493994755651912521751631210916993946683412849819999107773576518766264286367768151359149051011581 189 458829911675010561736357349908424838612468670991227221869095478946827762116622015221182315422577833943878721135721780909068444723444096286719 190 2653079228272432511105460180071345498710558551069150418584724607607452243665848716442877584080471543367693002290611625000286352295602337357696 191 15341468134480926160473774238553660985329307709569309824423467156756274986355087082323913701261229856212124592287840088462592892989881889677313 192 88715936242483362886155254218788303597235131729585810858197271730191306418947454077123585996954364584774266698197105952906818670917165949558785 193 513043494209094672288288896135869153431011154830880044861062188303863036206566804411745605044975034989946256438098915835091566270355399835442818 194 2967046626674158916805987200519993252332899392539856811277308745722072709003033707259044088546617395011846268965795152542380098486021356449201413 195 17159791920026241647598021730675694566824423273049835308700569008855575969444561292409644935284674974799656912568211343863589246788563536831406351 196 99246898436306193906104213003831125390322010284619155609317857496467351570053248570331467278363522760189125427014609783441673922292727301364540084 197 574035793503615302627692972495996610423533402495208527528571353209479091825552071212361930672901094030534653448436255764276660776996041813089457097 198 3320304642748450110233133120416007872698117336967766954798557967418908780434026140771867632668165148109101210571078063343748791350625152697984248393 199 19205855205008341165198172330984762869916247176643306001430603031237876956586087356839521831965874487416758956901465773256746179454182543489403989006 200 111097927552662046023471704280819107935135693553654289218781879861551324961663427877748656142257234116592587627234184988555420876937727671869647174973