1 1 2 16 3 53 4 275 5 780 6 5713 7 16773 8 98870 9 393913 10 1869033 11 8527840 12 32730687 13 177791439 14 674100600 15 3386483171 16 13856198755 17 66236228308 18 289604893615 19 1242844626331 20 5912414575588 21 24990706118619 22 116867053171491 23 497185121162684 24 2315753955797299 25 10146476764402097 26 44983501991582454 27 204003113327794839 28 897874203992661787 29 4076108583060338916 30 17784306668283573531 31 81077486386665951637 32 358220951355874120448 33 1600539936626775692613 34 7153868651634216726769 35 31881811706790251029128 36 143114576676649811918891 37 632636489660379574443871 38 2849385369992576049164842 39 12661840912833825215032233 40 56625171348037789646978735 41 252318442654651156595999464 42 1127524971311763029230631487 43 5041682890511556381049497375 44 22420662520258147822371688652 45 100409918424266994380001701873 46 447465910730650500089021924541 47 2000064576994342120844823212374 48 8913396805278500483034743700787 49 39830063020709120913934825355931 50 177880483992791803755862422150104 51 793020577910267376871510855831575 52 3543356935629280358269726279779353 53 15808952698527724257630582330268940 54 70622334228074296296693338234203461 55 314940064051287653039580267969947125 56 1406690056826407054700000410377950710 57 6280059226007481649008043631434877711 58 28023824104250181034511438592523803495 59 125116925842323215917760977555238229330 60 558440359677830480951203986632890416799 61 2493776660421511258131160526363306918899 62 11126574203260862897344195400838425275750 63 49680834539728239227926863058658159100305 64 221776027607305323811647259025790864889993 65 989945947944968950427567533247327837288266 66 4418865044631572472985216969111870708735505 67 19725081737529774136059371187024475493098061 68 88066954179652664966083837594917515543115204 69 393042105959240724880042768078272853476434195 70 1754664849957037596436840479860692887168226707 71 7832680680350840121272600567293953355682274604 72 34965543676946558830401948108585180746165040413 73 156074080174105536583938066278639743823577640009 74 696702814928138243562976392883717486813289201684 75 3110271926650291658642026303115873956533079822011 76 13882964546399470119536905513013026919729876328729 77 61973813609850491275331037616010928270106344872396 78 276644838153251682845280475890113057317120999176265 79 1234963660395286055541940983255182242922176932873295 80 5512566624141373477110464557995008576404650593581718 81 24607677207311301103533039705214176012749163398524989 82 109850264433645259410137026305199933667819109409891055 83 490352700624215904709453939072041635736555887673500024 84 2188897882995572754080592996679753034093109607921050765 85 9771019797832525555744400683409824663107051608773539701 86 43618073736109632457817735548201719467097072741850729088 87 194703985738260835920582303468664684410623142322387134585 88 869142403784603850435617072944890037348553729936798297763 89 3879828706365238128405232249987906663539012783048484786786 90 17319211947118319378888890945342442236226634150989549381085 91 77311375939392997328874645502186382039984415835770827525567 92 345110636402278119582809748772908538428346516705799010144998 93 1540566203480404509809441725019316968031179128473931869921777 94 6876917119113789521646634659100418875053749751852067570634309 95 30697979193624526853056897812526720429587986131339901921596612 96 137033851041455945127681563742510614435732818617823942942218719 97 611709844842870811173198244366882142393611467990723099089142177 98 2730619084325352597497875423173164100167054120169381810904064566 99 12189241140807279909159807812967683524201439860516965742680639201 100 54412145623713795953911030875432139876233964786885616706370180193 101 242891101690849674501443737725975123501690408667896934839956610376 102 1084245980091877113189222644600385884051883178047265722337144631549 103 4839992376076906260661475937162918185133344291155165268454098239899 104 21605402307174305365258476730150762953005840675065322612519270358748 105 96444747718480882909206459271290746307105259525992797937194024953109 106 430521278343378610599234171781853009732055438045803321815190807296791 107 1921818359386528076582355464320793684487333069282377007785287302270828 108 8578847621700528430031797946077437735298352203024223677964819843126931 109 38295295023555294659798157929926862236289631793754190683445593993008799 110 170947192223959477341722686634947678025849656212705729392901728108485872 111 763096234864705110121901287046640918738319539478694160659668448712598113 112 3406401919159728481009355534180832378805441297935089848110960868866534945 113 15205904720043165027409775133418801019218127136636918057982240356208460978 114 67878045188699493492766199179911405073398675317425620368085873360860743111 115 303002471844695391939105527508844970721274590407185377474711227173970377923 116 1352579521120449337194592605387951048242458204094515994317440935841981850178 117 6037808863350176619282126561517893368907628676470984831195084556876837375891 118 26952335605776870514793837676181715720329571105017668785866982960358151344787 119 120313161277179705243551355112951487418397541161172106988116981454839917919574 120 537068542078275296068202700050671677589171626432331081942329625776684967408881 121 2397433265776902698290205728449036376242936620380317461974616922896212320042299 122 10701961457080101678446208029134987218098812617940726560439068935873291021525668 123 47772735109426029507762658322163825843558363178736135091290631682641463772696951 124 213253775261511312915407062491999589294088342640545128196037688733970133745401285 125 951948823628347896408734247015241630380345623928293914302316909935159855311775176 126 4249427062668034001200577447874821116036803049017833899511067261050894710673762275 127 18969114673339512806251972793052573529562215308289641289543882697098428118039367175 128 84676675718691943964875959512294976181070754846017575529177032080778415232375551850 129 377990267100334241187632125706653872601641879154837418229517077158607828132674814821 130 1687319693000044987962977812800155329374661976439512031181916282184804046826313623425 131 7532064979067118920201502920034822234228033607730867322330366559130824856926092453378 132 33622565613631245929958960992874569511457626514231123598096456740855315813303933736391 133 150088573372177178357369674769782289951907056573558893232478650983807625731174116198043 134 669983891419326766704804194652303382808943363882691710505903823607580534285835705873140 135 2990756731186007476361158990494488553879030776602302284946759608543941951446824418885161 136 13350510513417476483092208565039754271907379270401875432027616810329534205707267107599999 137 59595660685139693820261991079539873151188230396687643278643523530491674575872714415773652 138 266030456577370079192629205297987372105675469057407370079894614846492236870435208140310573 139 1187539652538665018090622000314013085701400454634554738743090807557655687207954470130660125 140 5301086494853289646286582969917102489073347509024566596983402778564583112285339144076796198 141 23663644972599143798323803532695236918093018012417490505159252387093368593655990018058536239 142 105632698897115929877413599846588553375077584639299352333772324244392399030245163530714517369 143 471536310666754399235657740121997419045290016229072188915305574214282973636914898741361602528 144 2104902116973186342358247265472345761386286645536176782637414579807672617992577887867730410719 145 9396121975232457520677690800586184020302140966075716403753383212665894720970648802078817873843 146 41943570417160281286105403440751163347888858909661175355340992459081513861315406168897494831228 147 187232897780721413021410849393348478048905019430018222640985564237692519061961315424460463762721 148 835793356978953263312108125864462954624430305399955925305106164628339065661978290183201853891653 149 3730917608624589571882172543605702992756947995559171198533461659153196498177570290257525043230674 150 16654531293991868524919173680115608770780935169107050870067647426900848994706221978441216162713817 151 74344556447080592511404648019919095009156706899845756636401477363346356991893230881449527531502321 152 331868417668979321788688558830874123394677168764278754297195904423604883423467026830852767790346350 153 1481435250840636349695703420310018090988198018515438069050401694111127356956869331466759018269497001 154 6613013838754548482229814318946473524755020849816659658767236037581710143456738004365341818723818455 155 29519988781176542454281313328118946353914654363747790543014171638555495893689997063842563888848102532 156 131774973362607987522407887416313264848543497320026882738313003851089455316106862816922890976928016543 157 588233413992614244056915391617308283604291908183666234777658197942053777692880232365268535231088534957 158 2625829041414120449438224231826269039826320721212859814364110346819811625725817401928087674826758555344 159 11721500232356466952984239089209214005673169109625242188960806858940754511962108292331264242504151168039 160 52323881274032577213766102236521230892403032493687463194918497231367092945162197888085032942280922551813 161 233569809279048001548438866080524677890278295234383714342570875539849316838655065551021494982577257337306 162 1042637790155380993900902871708223785609478125095107753011732388881553429592128110747068582668973663116219 163 4654255425396287141464244237711777447253753868008360971859503292721395476887468183841812198240447924727259 164 20776240621690103135164478868743143755005151870592041129029263556959373637328235079040126514563225347720614 165 92743551232900833516508184504114556843257556872301489511382186534442818499967644871052590067317768491610491 166 414000128102216503117739794046057556844232556897482929011884983114138940715000552001372330582564886106045255 167 1848064938914516588958917499925505058067263196635520068831079023312701635828787717529773929342070022920184634 168 8249620706219470017330405513032154038032479876980207240828361628353534023371112692867283517857421354207546869 169 36825676704690683946513261541762254285463705188910449805105389651581006491365523574237000018972322405054477641 170 164387007371844541631986158596932241460358644087101948661276781512916655524375647023362709640770459878581614062 171 733811041570684381835683054933992792335063220344483103701651904992845071211063563772682252386498347617962099545 172 3275676433886336833843330382715430979304823435456872374589123146755005531898643178177801102002078380256006070985 173 14622369375402097024619147949515426759405407306772698299302184083856777337165444772657386911071514935035058362586 174 65273139740810775573667039847801636491533703568875203054951984228289032884954446666470300600336152639121746061149 175 291374309170087415184773046894127485967023738255582537233326278068137878722231962509453433806079694921669797496003 176 1300672658375582161253003803082443760513694082138829882471324263524061230621245101974304035922181837095074289606036 177 5806103383077211398173875321905908022791826605669830140841412469359209077828648089643758716674427658273368332522795 178 25918001926282200710705065860268720290797140395231067310379752753741067817397363332725970506592135983264458562958405 179 115695980631246103682854547880576645863788352611276920607468000621512006664870844825690870221629483615108277934303498 180 516458019430363781360543377397747953638242963499163401683364784117745209388748885339717852321272594600016395558123551 181 2305429143314029392447107010208951275911756235556590311284968393114156475802188925868274869122794230234815223513559773 182 10291259569715151260475365690609488853025786324264901560916905390294925046161041518420443745603105273729567126709905252 183 45939396547184786113532945746821690208722391535074561333641032724286954356982095148394779809816817926014204937982763457 184 205069956727925864433274249801194121067140574933372068297703915777293357782743418077170242850743546172422678061193641607 185 915416620290030115423621413512833192493430320552537184406818849731388535221159264105411310439936140970020961867814859608 186 4086349860036174385192071294752666586603279706449720976684287858128553032595835971967871592693000914681917422445784166929 187 18241153608953337986946522046196727087746889488518650767747736537876676674450953556400144707421617840244850462392247789535 188 81427116185136705512246248747607587948237340388914304128321730396656305752975644032016258803951456458200680609499415520862 189 363484425988165246218069715424789256460441532387190909181795681804951599626200437900452897961177371868898832263687911193801 190 1622566709696123280635666476416064615246479188782985086600510800577666046891239810088826062197948328224732933028120575425559 191 7243013838753747987788778739234862097235820745317028639899312817566630494290417788188190742950314104056626785848140535566396 192 32332260446626432773294439041225797898934978141523066215255030354844377842594098174158353874097574028720152023527324779074625 193 144328740618001727938109340189052849658388414261395771861408338414568923066617591935088949218278537119686872174996874199474773 194 644272472346905228469608944672071556799708595929751359892433834505665211804822049297790093286687588535028869109088749627675546 195 2875983097949071381093608343461212644142051053024685436547852035673816532708568488134786576914803607033191987900799573032171221 196 12838168838934734798352114373161617619175894376832924264267051540003678436376665771154510482730016631687600666501068383353155509 197 57308604935100477001574488634277886877490559459632384633899049980699730244782721716582256851152358659538239415705650655332361428 198 255821234413203005448505128711783956460039822035027294196504910059144715471618383216180729360635561803813626650516507993175024125 199 1141966447107272294725598760052306177325618016220851624725372262384698656515939383750153179397853240207268062624047442894129380425 200 5097650979802361823337664628666241563826956805247011278486154346256361607335052418384899581040346358960278840407169050685828632238 201 22755524544045977250345547469836559932782630889579084826960458961469935837123079972208736780881825537085240279224760978180795153807 202 101578923178408249892011838572199543258513843176174569965961165022911088957047966235527113733888050922701949329233933262675028973441 203 453440552998139723691857448601972729301230665140584274231733229835629125057241757010061712681217182446586618579742788966168796076528 204 2024123988287776162450567956274572240063484932094099450933175355798976597897410353226003019291005812727032211485788848517297965692911 205 9035534852826409484569674598497016056132653373949812734627234993685368246555613071736452030627446354887231903516964289508710532278685 206 40333937320298878591799125298532798064967795297444900632998071498539677832320051763453480191575614640122494989793519593258088555310200 207 180047614909160538374683932810240021440194117906595094005290950922162834903867915877831674897024448768298201988520339770856782896238827 208 803718798364444655770762505326871699241143898438308319947221633135875114983103794840903967810711612771944381784887215058403264005889721 209 3587739316531642065524433975336384715981639292372679949446654939712103430052334985864184352611098470538525533818115434372067535203801698 210 16015394226102896410319974157436710010480481223201431009288656317016890663319108410986473440825711025039534710381018060800968749456921941