0 1 1 2 2 12 3 50 4 72 5 142 6 5346 7 38338 8 240902 9 1369462 10 8927272 11 29594702 12 78001922 13 259042422 14 2690290778 15 26069217364 16 144738683318 17 959061370318 18 7256969189340 19 35982546596434 20 223064363341712 21 1127137948649166 22 4200987237905836 23 14295780646046930 24 50369139372748128 25 286016211643945372 26 2979062704489818940 27 30112757810084509370 28 153633113062169831324 29 927474622673328916402 30 6157510441780546983546 31 35942692806791453695998 32 218255658786666360173770 33 1405132762583741791394252 34 7406017253178244384130490 35 29723149594341909014043312 36 105296374060704633311105150 37 439685313818728923467060066 38 2545684037495717628860381548 39 12924708940984156759531385164 40 80048107071368298261534695506 41 795705253736233088176131552868 42 5869456344907849674436348828952 43 31996664264914928977714197844450 44 213692440428275666592117498750520 45 1364677979859188317620374126372026 46 7584449715212869807951878236360970 47 44190887792251108813126850453242556 48 253573995140602533489668222805707084 49 1559150368450273470864822309002831520 50 9715785407372844422236940629723261764 51 48812708000586453474190442880761878318 52 178037508167907706997375603775527902666 53 660520115097703738080111314775395180074 54 2899455818533104098479537774441954205132 55 13794523645117832122695368426552364886646 56 86823214544432010954514927068136212040538 57 580794037918225032794558110756320213548432 58 5898137176510006775573540792144105520954466 59 43560701751210846499395954280735365794301704 60 264217618702279941953405630067991681643383122 61 1470360175876963276442182136604115815247741474 62 9158263477152222751967850012970003973568424090 63 53771860479484653931799244086074652226384986404 64 332784990445990548609953221703161393609168981114 65 2132082014994051496207651663018653948762467183238 66 12281039230983957060536467345893560852404420537106 67 65733738180053507567701220195362247302903127816628 68 406999502497435173542920751312697279934205764606652 69 2390028349202684455527392543505037895049683757488948 70 11780324591717078553209093501512216718322374414505792 71 49854687146278754554563235548791991471087914571497512 72 209411099503741997390367695818112881151732665389755298 73 1135242158552162876851215939643002801954948032089441486 74 5402149810264353278367613605871245602463319627908492192 75 24636624858211999337818698196822175970490091687623356270 76 120468163179074690209928445077941907382641554748953325414 77 767367155395326847350920435582974494870038770066756443562 78 6365160017692740389112013897322375081831356471872364905956 79 56294161314052524443418407756374529891228913836126982631942 80 420895668589572018527740970303467771589439905269538637518846 81 2730173795929806212340732803748401284214540763854348606901594 82 16253753988252199741592000619208399885716049596187836720674534 83 84527469421057321332922415099963337943558175289597224608398100 84 491598541953996297637684153594494554932078074080259691729698166 85 3015834126812862138699225461395558395160760990030524717053076812 86 18095232131351671048669705535748863129303602983197720017176278878 87 102798726621188327160023429056194023787745161822481810327486164958 88 584186885582731338265245832896953976322058188015298831777216695990 89 3571495058835124321350716602826496098632519893314768141443036110186 90 23044526116852738102113689157507972377833058102064381077265331933436 91 132394240678028709349669536715275274809256005098990377760353204641588 92 657405995523714134339448235354818472072588514428529277691454170256910 93 2916792913661150786856620018023048480967345701439703621153942454980546 94 12063861225118906279168222924608966473713237394530137168545938806297966 95 51667752100636222121757390002688976508117009561698071152358096251856196 96 244348434575528877162169391307915311333771335326904459609125652910714524 97 1395568263232353739075832001303872405152594392491994262534660824218095678 98 7287285490528587671398574321794780169644250951142755139488761130690580560 99 53234200369369687449947725903958264298660816871839023239279938372541414354 100 330893734616046343276008209938775923801314081060558392426487338425688770026 101 2029456097127864673824688035774151356973166957876329950115838522545924833078 102 15862543611463744546895389710828258651852683289631738375604464465295686936248 103 123820825338325001037763801419650134394365596135793589035272193445354502571616 104 830463950504288217937593277954577183799635458249243194766772775486122440066852 105 4988471518394954505445932269709431741238559133710311346022128153773837746289764 106 27460090202217470973473291244684987879075436047791308401273407254645194955383132 107 156935531073260062049267668333850924539559336105452916711130844651444132742329578 108 990890160000121892674496779641874968386750790650326470274431757372529610976668512 109 6302143550639192608946326967525379804422333575124360707666672911638975061402697850 110 35750226257489664329516938722252547668638520872219028883878337367286147627052194898 111 194812974219956211821294058554431824543602475976239812721741900330437288753971751430 112 1098942559830911593362219162577594631848592689190281214929081710011580752628372395062 113 6475663277787310822792296266802437885654792847582663698285379277140454934305265822282 114 36656608341348869233124281154634012451024160588469488130872400885622059828284292844818 115 215113068666316723326855987924147382519384414455582764940001853927738148895392229375438 116 1277062958932921533141344000027872536036362302771266856807919798853310742205984270644270 117 6946887071910167307139752107987521894906893625944562670571267778981769744260275556540406 118 35259311682109854220349841423027371218946401962491944520689294242436067891883364245027770 119 170109951988140740988050694275290358357470028872160166078821646040347797749786217336159280 120 721237746631236219930815635057133063010632617993849859232827661742175750316431239143831402 121 3260399681151596759775802381801309041836147207074923247863225467370195551880940007259706656 122 15521732852692961302584898083650378347252134995305597249805374368123420571192177176342089834 123 74739396111098402125744032810155690539313917619014658699726244518003411084288190555026307352 124 406004351091112076308228905298413223857316060306300201481768078703895176658340790901636730624 125 2460908924479885157541601134797970777730742449334818557949988758189337712273313433497897149650 126 16422533105666370601855798179458290063480092443891895234604870767344942522919356226084530724248 127 122607442223926072661405913186160562044135590867728611297861322536599990022504439404467951415774 128 1040384943873524278640281529084428381108813686004031664216064622337490481560659988737197670965666 129 8684751039685419248845662300824424603013872488625624750103465559849383613785314358501510171488086 130 60678657057727398018112715988907240408866733638062247799945814934505732736223897919658711184274698 131 349312324717944540181634468129106189814806411572134697486490375065064615801358470223847227165516528 132 1880406081636353953778813373846662881802412083102413472566307318260092054393325542174225042329733998 133 10461368657405102322071765893665780311891565351577530029598305561874140012411399502526619802703442906 134 60554641112305875954891255734020101455861749805575747060849986296096938600699986918468460454080368286 135 358923742861331820681325765349481207099816955546700643585203335803888546698449282356145440162313948916 136 2157793152782335543402232766377004499834723819583942226195765986314900013578114017076171441461257469314 137 12746229420260501918030831661055330761851505356438450192589509882264088297308049217063474924560227142070 138 73824983770235369228059967357528373417241431052745451369672841341107412260889385799071689486362354939066 139 448404167782772689939714861833733993711298433425197895638276097887857867736430511378273815798755585527086 140 2679568917210696417386179615653467251810654837324156767788954130354530862860362665802881793671959995094670 141 14499133089655102272984305990856130936573457108338925603204093944652615755762660584100567011752050737133714 142 78825117071075129863212639161012277800115430058306939897168602660957823328444291321499352839491038162069516 143 459637257803191550872224729549934762697984707268078999652041787422767167041515099100162983609559296584024736 144 2722924331304657556406938529373673693785319162806743751881747726654050925407031784652024851006661372419073572 145 14991410854792660433862831889115358011097322497462790565099022657848272815368641607248719046577314296357953542 146 72249555382358974071475643155845927389498150872088894349862089522684779951891904115074962776656344521217928358 147 326306983778429323419467133244466905956668667187572819091369291060398149692301824752326168393119299735716885408 148 1482667633999362787078868453079861141282641661164121617746928405009224880099267650083526483187621011595734900228 149 7323398731469342261691418396662596292601427891509844465096016567510474877148166827456158528149883451884150490876 150 37419553970480155378153535333443534372822951320028184244382908378556169265303622647037744613627360255506902466646 151 227623567774166415953856223240942359720650963852627850126750023280269229922042822237481298860639301347779274827292 152 1314132862746407823990676183740442409373872394069516192832204765943826081831655100674122654134954270730765719895070 153 6737769819280039194504175249730381632556782408484739079225516940123216859790814332454918937419554669486947587092738 154 35663405948260422391474439224880878282298641187317203918982616337221724675526672480211446468475409528756478759099386 155 226283447218058646658449344372506102571662580894592498554759618245946677990868459020331445664583284887242491070213818 156 1613506798671927192256894625440138809521310443630782498155347762840480834277180194532653473167651643657757479001900942 157 12326407574433326959507320575309146234818163223604454767215221113640756212949555178446434273817947732949075575725811418 158 97171055567235706781639350998764304938691466338100100682656655575465156062117006961327491689419361302944488197823953722 159 697020568873792554136459822270014526318444077681936758216669195408364890367105047064085041226044667644622152359349891144 160 4420945842522481077274696909288481224377335920535309852782983399024112679416838141943120779234791327826239579515550061130 161 26529564181650552319841046936112897827425414457478723584918397944420930014714222544426416162537059510937249569918653620178 162 157736238295498310879957634064876451624892553543052350615906110955623572462682550689932582934295018684891614704144346727936 163 924874180396711611586641629729719331487627322399437055627435031309794690194559497731835568491604903699380186699557830632070 164 5227814863825562555300631381228349091460728305800507935304138190010517097576066616753499714999197261048034286405889668507030 165 29002141622457683702427792954821542086815376940929351148041152109568361563916243621952261052289907286650542865663831818855836 166 165783976346891516714738953025818605568148771839852996746892386692503099524533000807791594660962964209441319049274176156676894 167 966939377212190104400489766844628888954663683451783662977068485234869188005649400369664311754750832676325493643391193313443122 168 5734899149788948367541693699658701604494808959967199964596245521836660178303968614115644188467782307223698687782238682895972474 169 32666861071629738511545125397649181728677908310869098934435225751133557721299609250243235238893723778285219817107011218767817622 170 179516656524324458554145371093482865158898248926490938485865081681958534301825215611175552694075013140540152363000471405089825964 171 994188926486849823605649072197814451066542393872184018791062272164381780394640784640280597961897949993712200958835699910014921082 172 5583792027317022048517333555196364932246532713210049721941555740836792568018908502689782520526495208151077773540073632493259412340 173 33192356622346327737966854937156714531578922807360462218039299636930002107460200636208726093132857869527824403688422599301613479302 174 208650166805475444936289642182601472166841347182007195087332307551601974182993865439549746535697378067831449059433861150066911050784 175 1290138820271658478469800140734615073822363835072236900012570654144675523834765518063742769312384366640761815131060213749738548604234 176 7080036599375681580272783175172477788157830663909906520269047825973109294186212580462587283036126392320581477177320891396217178095758 177 33647589103334784750410137000459485272890272762807322003661135076588064975008938990546507687602160987960752582135991557914844992835004 178 154510706983209599756190155631673224376334581187679204310907430094485479513775479384299801683380793640560359522155906594968178527165706 179 726761838521693338162804260350327465787251659894176392341999125742991648704035748271010611804094450408395729931372869557217809247785346