0 1 1 1 2 3 3 31 4 2037 5 1277081 6 9933228619 7 1168655882598723 8 2450851625481815985865 9 105501131724162360454576400809 10 105501131969247534689326758739077501311 11 2736427656021274732181782085698646439681516475371 12 2033188654212482603437938019571428715132508038645139043824637 13 47369402335909911429783737332635521047524804410391142704095538573496966265 14 37597794434231169755617797426043920515024449022360228074729349316089942673444055305077267 15 1097589631636353997065936456396915462327324232840645682576134582240637078150046702822065903766012248034691 16 1265434689547060182930353009325834893730783189427139557784958161340093350833782815195785544217039753439468817173338418246417 17 61577560234174430916111228013188529864096197214975216403641532852999520559209900149679351925572198752947039149312180502284276182392104303513337 18 134603100736387765553963444512356736454492069001138782186276440689669350424483074070988034163724732369793504719963727960823814666926592983380671423808288119099667143 19 14015864221562883454103176835671486652102240716363514705752759328109274843419951098809670363356254556529982458683390147058348264810496713222028138091372876771748521326402083442067609434091 20 73483494209947610403848499053600563378208209186008251625242719053430973528687116916174715585416801960680486860383262894198058898579773664035638880487410978669394669121742295991669645255516297260144066876041369221 21 20444462349365781875271324658773813144677441936730906017704884440267427126452316817117850121405442126318783521550205987334873919476155435722793080852722760218215503171942812147242728021366059859111868455717763692448008487689999992926888041 22 317286790172575646828062749556620519409179049473279239988558618323780819401472695002109040275863774759524789122745737022712619735388313509295988056166150867537371266443393639244286736754595524415266254266545072409757333585824517611717688898683578650716429608909138459 23 288047681259692381249099877287817630640758340147133047453536540890140127496848402205126335863332188374756619149207377950791387529080768339578545066542755171884769492947753158622763695561958305174375423214513466392092872252033816023472562506693283205223744306723480608597427229000235853533166794467 24 16007479080617451920251737666049664975114063066686047512537318995085627002283198661087527109066941840800978254655973788011667685509143502576102175879253195150944473978550574802679096149327925677573365519447855932214022171102819740858678399492500807294329705435222737142868769761240089115519667305299577459038176903101328121159897 25 56869989892822488003260650892122201927567862804768941048409695711635377424261596890653172130997741089157401069760049032542588242837541038631631402899881940237993107849352426088665032870896998644000347074308778869333712118609560762247798081641278910502134000172110744151422635711375880171406874290149601705987501701863170924959296738969355934285853982765014939401 26 13465325319437986693554582709691993966669351690327502683117902606276545491136522791439542763448981840305573809008021208171119978009654793351286909273256316039856090975465282669076687444877138904284555884159899880338079695305067370877310702595882122080143527987030761663663949264204174243779801178649244428634074009008814776242777478880500758910833427482545441837210758951700980555397614830441312911 27 221143774794386933725094489905229419517647837213467094427091500617834074915140041673764465793185539660631535080714279148870795194142452851431637316153776035392437779701580653947336788020154901834429581481051158891777139701131112823895908701920490567249009162833426826385247594610558862616816445138271902198386036178725409600321170804879413579795337899317207334606145916722319282688849644366787768614636680480972093201676341548898192939 28 261783074957123257428487884244656101250757927719339071631882767774604156928755615716872515767545348906426337468541248608199232618269915446596790202982028420705887409968025700096897307111160146762331853323981056762767707224422084717258596349536548709821004282002667605223301779789684969902445964371395515688014610849471331612242951051655551731727757528195899657639781960781670630805401575249133016539262968485365232410693511443361826509591657579185066647003152738072878410893 29 23178509541357544942631196119346452651237788879102193970625722230232696280080499985840065624492178692335377725991793543376765807019128601379031930770427101806715534387753492445208834793860071135295837530185613355265625393812062160802202911581342025593771362603047111906383811135159459390933859176736067255169251969600485940139135589426902103882087837689888570973541028364356506761569870134187949977432684991597896476826375766076502323539222674739534261539226919079360180575628946742969951001216125214588141984955673 30 159074985657890949818638743293378277268259124903649651486534049731462867869752358890951856921903263910711132119614060141402929873655462888554941866177609903378588861504318221420350688496513383450924597138124809909163988556395309898463084376808307910264443295700437528305168504469891771909629877974058759950600751310276765065143462959652065895514806547545091579747903364555777445403189744170750775449939829427224909271083222444041599214683238733528746136489680146460584869015528480171063670100913076432574171896041058398927400853347015420888190191433480109731 31 87589633226994902604796634880011554507390201423067505577417255290809984016512856845525681960705042717848841961068061101237070976162530111050174488059302774089756954404904989665147269197354486443129925284882205804693763483197778032411481370463443232049538947983754221875963901634348950973272765936979183026900371410768732595918611289577050252170599065541559497582904995877337725272480047744485802496758553933567635443340102157650408517052153155439084537100679813226088714949340819117319871049210244290048027067463720708104361167683288526468470833522340605667116008015164523398404864447329572980930684803 32 4000387261702072124586527980118819823441993381595085088914597172390354582602082924791920554169171196862787273581799982020098706394528933756066304657974383173163377413429628278454826432164797882447628112794925350807713325715287525496221924744221656861431515078737713580947178729107643596767019203307470260183475633684994287059707280176337514350919718003581437153188561468731575072350268513863365241183715006705631135981619540281679652864974418299593582419868699608055322684493545470549042188826971136384817953961394134188218268289182662884288167645778481392778622535178980195748157212176904104868844687291193536485034035530100630705799371739581352993