0 1 1 2 2 9 3 47 4 150 5 797 6 3338 7 7473 8 451718 9 910909 10 4095354 11 21387679 12 68258391 13 362679634 14 1518976927 15 3400633488 16 205556986207 17 414514605902 18 1863615409815 19 9732591654977 20 31061390374746 21 165039543528707 22 691219564489574 23 1547478672507855 24 93539939914960874 25 188627358502429603 26 848049373924679286 27 4428874228125826033 28 14134672058302157385 29 75102234519636612958 30 314543610136848609217 31 704189454793333831392 32 42565910897736878492737 33 85836011250267090816866 34 385909955898805241760201 35 2015385790744293299617871 36 6432067328131685140613814 37 34175722431402719002686941 38 143134957053742561151361578 39 320445636538887841305410097 40 19369873149387013039475967398 41 39060191935312913920257344893 42 175610640890638668720505346970 43 917113396388506257522784079743 44 2926950830056157441288857586199 45 15551867546669293463967072010738 46 65134421016733331297157145629151 47 145820709580135956058281363269040 48 8814376995824890694794038941771551 49 17774574701229917345646359246812142 50 79912675800744560077379475929020119 51 417337953704952717732543738891912737 52 1331926536915602713275010692604758330 53 7076970638282966284107597201915704387 54 29639809090047467849705399500267575878 55 66356588818377901983518396202450856143 56 4011035138192721586860809171647318944458 57 8088426865203821075705136739497088745059 58 36364742599008005889681356129635673924694 59 189912139860243850524111917387675458368529 60 606101162179739557462017108292662049030281 61 3220417950758941637834197458850985703519934 62 13487772965215506108798806943696604863110017 63 30195963881189953855431811346244195429739968 64 1825245605836612737434707487718348330647508097 65 3680687175554415428724846786782940856724756162 66 16547994308054274452334094634850111757546532745 67 86420658715825787690395319961033499644457419887 68 275809970455531637523520054517950610690918792406 69 1465470510993483975307995592550786553099051381917 70 6137692014429467538755502424721096823087124320074 71 13740854539852419052819000441992980199273300022065 72 830588964405574610707895528944299908779485125643974 73 1674918783351001640468610058330592797758243551310013 74 7530264097809581172582335762266671099812459330884026 75 39326239272398907503380288869663948296820540205730143 76 125508981915006303682723202371258515990274079948074455 77 666871148847430425916996300725956528248190939946102418 78 2792993577304728007350708405275084628983037839732484127 79 6252858303456886440618413111276125786214266619411070672 80 377964491784717914444455495081842631801839035004396724447 81 762181841872892715329529403274961389389892336628204519566 82 3426691859276288775762573108181688189361408381517214802711 83 17895641138254336594142394944183402336196934244214278533121 84 57113615274039298558189757940731895197952211114160050402074 85 303463717508450829385091184647842878325957989815014530543491 86 1270968485307842616098554496532103408501784170374218172576038 87 2845400688124136061582200177712049695329526330563450875695567 88 171995009772756006311030565159255085128273364004181270714310058 89 346835420233636148683643330496222219951876254338925992304315683 90 1559336690707300601045603887144143964935778381359885239931572790 91 8143518873770139153911662766216942044630768161138352191962179633 92 25989893312017718062780592185794970098828082864774941815818111689 93 138092985433858729467814623695191792538771182485013061271052738078 94 578361835047452635934039086966562140253912812804827186900029064001 95 1294816655528764001335892797628316073046596808094667435071110866080 96 78267361166773292716087606944665526523049721298484873291166681028801 97 157829538989075349433511106686959369119146039405064414017404472923682 98 709585517123074690450132033692503002999633878918742529360784572723529 99 3705757124604448801684171275149474384117315433998777060821327336541327 100 11826856890936421095502645859140926155351580180915073711824766582347510 101 62840041579286554279197400570854105160875216338574145619945160248278877 102 263187023208082638212292248142557346798852445535211656191605407575463018 103 589214087995451830703781896855968798758580107408997458003155975399204913 104 35616032302935192480439206059500685272313658890075059136380963931527757798 105 71821278693865836791582194015857339343385897887559115730765083838454720509 106 322901147078398539646767982122930042645857250440311522059441299285346639834 107 1686327014085858535025422104630507552572672150089116726027971580265187919679 108 5381882189335974144723034296014452700363873700707661700143356040080910398871 109 28595737960765729258640593584702771054392040653627425226744751780669739914034 110 119764834032398891179285408634825536917932036315217362607122363162759870055007 111 268125406025563511617211410854353844890256113284062150440989478106189480024048 112 16207289195566209588211970059896056230333298833358946389066491049534128671497887 113 32682703797157982688041151530646466305556853780001954928573971577174446823019822 114 146938104384198140340376576182481921452560713953366766103362377358231915963577175 115 767373225718148684389924032443056073568360423546835785445385858368334026640905697 116 2449057781538644193510148673511650142157641984593874122439519952463233995886294266 117 13012662133411369651940667400001306784356570346516206397642985620684504006072377027 118 54499706315184122801272818273516877279583923370658699713011462435201250020175802374 119 122012074763779615254486303947035061343524417087833605823665910491087004046423981775 120 7375224192141961038070451055095620557891048948640675049132966091900421492805614708874 121 14872460459047701691395388414138276177125622314369183704089598094291929989657653399523 122 66865066028332767803652004711648725266393538206117409865491358469068141451436228306966 123 349197790600711540709655411972381902509093313344956233031546390439632637246838794934353 124 1114458437830467389932618240628794432793673478240986108960130529787966053191952613110025 125 5921489979753048490372746615116354066477460704549886777832199039379462903206601860484478 126 24800418356842661351423604701094210698703516296440533220288926687305817666018360055047937 127 55522326693438371193219956017304775463884493297430953218410052413991098235243321970580352 128 3356140019963144932944620965739380738531773114142297726324892071526771711780617678289869057 129 6767802366619728237082461887496066252527430721582026405868194195467534521796478678550318466 130 30427349486442057881274468515723645748641496000470403349797668853396909798966532392491142921 131 158904549798830017643454804466114294995734910723934043154856538462452083516629140641006033071 132 507140998882932110811638881914066530735846228172272532814367284240753160348853954315509242134 133 2694609544213490571701649214036446948674966051585296707226692959666217885260898912218552243741 134 11285579175736894397618235738059854325435710434513459361721139122905624701392449603189718217098 135 25265767895687279366938120690156155599546386920612215430668971205477467288045798118597988677937 136 1527231652916973656413905477147429190298218925671246385201859411451553661984140336719069038893318 137 3079729073729634592194749074985014536195984238263104985834387794108584791256326471556736066464573 138 13846147947835512025192901777087487335082155878723666328539410587885892827009446222946013304751610 139 72310468812907194718159257960422451211606763631881436628531440733538048926303557586286802590222623 140 230777554386557096179670675658354840969902446774367976214133732788500039605920118981806421075419479 141 1226198240745692675616512636252196656061118997503721317699200104676038246955904152495318907967320018 142 5135570517369327798645721220667141465214378436789253247010934151492653027429536728963082052944699551 143 11497339275484348272907955077586479586489875871082227811721068407661344301814977610421483013856719120 144 694975927046430224173123025875855916654606930701722921950275038611173311136328193354252062884347846751 145 1401449193368344796619154006829298312895703737274528071712271145630007966574471364318925608782552412622 146 6300772700519809410649739053193049168237421879799835208799359621131205177434213650629954498014557497239 147 32905312695967391849867849272794544154082813136273704115709069251286033853745539617468698098855339898817 148 105016710788421984960253286871576681630485861288620947555926567374989306738670832503036048794580577193690 149 557988866638077316651134283630677952306512119579378441895341906126232567547099702132648942071758225867267 150 2336972177340731251564790421394288490856534339606134715137294191879919576927069641033631817081613480662758 151 5231933221319539819780715126419254934019580798791647872169930289886071721401238984199912576234985187192783 152 316252965456513120438407698006549584532031382267105007045333111585044222861001408693028386391180724712229738 153 637737864134345780696596111139518423998082345333001661962836153459974517443404056370256685358596434611652259 154 2867204421993896243224792142564623280524360763599111654896677725424942292634617634174055127825566463158838774 155 14973759974103826996820556823962634826619886163328559936446224780584685980616492227240532324486428750405846129 156 47788484344305377233686462614452527760384019253584791464235352067179000234484094315895652101284852714376377161 157 253916181695630713165252869896225273628539982431252517257622985116479687153036963806718792830910692322287731934 158 1063453211126828229894697942199353622274543948978594860494727292533097748846631949542770823424927622003527304897 159 2380822603949287172954648754294932518177627880388442238247077570182675184846300862892260439680765936329342341728 160 143912809448084058607173623199895304712932216772285129155319381503493608839624683723078397204270883801764067808577 161 290206441500117404387301895154085541944042061424958700548885840577169892864095668309049054848222533539857477958882 162 1304738575448553676156381203816237472489100462472119931350862743812173180296007356959274616597161017961193979644105 163 6813899318742885785169207914235272904389544373785558357303199559638035794344132453105422137834027623345827376179407 164 21746436531677211031664004946522056185657733583828795003260461422726280563328404716275541030099243887998676108182326 165 115546081977128940943489232646845553832678212292929533373605506673269438610986156034483127288330247063339207917091037 166 483930764440192974805620935533904271516370582755546928497682488115804035007273028854208050183420232141355507776546474 167 1083407610857514890554731103714654096865419377804023390368970482904877508625532213742899227655170711346050223470183985 168 65488387415891086408089487158413150083441533250996950350635911462408454552539205853428161709493662912904368915987585574 169 132060182442639687706733705420540954263748485879797924091640793407721786613703943920599222646642496537154788055445355133 170 593729117186449837235024308840576967138435476770188646717199085093295601007354981535825052296063649061523521137769006106 171 3100705768374888873881855249623425789955925869730741157677636218874199791650478851599724484126960741844772393744290385663 172 9895846422311116458880590057710854337006213085962412119750107741715894975958791536334998504676945874595840702370640163095 173 52579937879930471168284805538177697474986991299542801756428174927453674671444436533274717007511690114823975905597491201138 174 220215597942033001132019812210421644236954178284133619145462807451530593661736537669433866534723706333891744324760604967647 175 493011133763996473432324429959020985948895347867810040047353789830514861994917511872142450076959102782607464555118701136432 176 29800883623781821407071485609751680801170675050352736021986690197282422313356787249997980871152269873290339617631882673153567 177 60094778381327639287575295649462382588290245448573282084020734184395359488708492011868104192381498849363286699818884047443566 178 270179997149092378557372668207601211154331656844645864358069626934863860268190755297470397640678265270743486416907418862927831 179 1410994764126789532074438636687468438359948529671802603874368868858714660829662268499220092395772825203080718784355978362082721 180 4503164289529460974780688578270006526234177245860053675981176233511007842757177560795130674827996740879985642769975353949175994 181 23926816211774094405977881528037501069530834758972070983780250036413753874615550072474873466535756529603008932634232748107962691 182 100210429136625838598692214690420010804357516281748337611102176379166023341219377850694624540971022859292021373306906346381026758 183 224347674485025771603362310908877522678245867322468746205984602794745800557054305773864122548477802248187051679248045440870016207 184 13561070898238172134800430869223071371499109555629873109970178344063914056764477724282541977449639157750515122128189632798581999178 185 27346489470961370041204224049355020265676464978582214966146341290922573914086009754338948077447756117749217295935627311038034014563 186 122947028782083652299617327066643152434204969469958732974555543507754209713108516741638334287240663628747384305870698876950718057430 187 642081633381379631539290859382570782436701312328375879838924058829693622479628593462530619513651074261486138825289121695791624301713 188 2049191928926222546917489905214355499744308906455086372491327719996835077151994297129230192828193886413205800781738063964325590962569 189 10888041278012492366126740385454348281158245844603807742295562658813869008239600079108681583654620506327515142733979441517419579114558 190 45601357040976192011424451447031748624377292284870317341673578355252311110110394613563956527446675911723266371717655830034003907420801 191 102090755359964876388975643279517845529912830414344442425642719369318491228460389306236594638547972329774047886169291101585427393956160 192 6171046678638868775349963048218102480419147117145536862880236740514361784817733752987759634840325015698166139541875121925159647544790401 193 12444184112637702427088901739715722806368207064705418168186116200398042060863927895281755864319198003726106326969919534951904722483536962 194 55947783129189678483705570007080993705891975375967209535624701542106530028273445334114783092117117030602591447421553261732778537478938249 195 292183099758586094845616751775120691335828083944541465846309623910930692202231154565855671324904783156739063564077685843615797409878228207 196 932497082404947963020555825332443067713376227209591607074553573274898606634966909031681797066831466500819782139654610792580170767113622870 197 4954668511783325909948395878437336029902709219992499501219077490285423725377065699724264656659062115660837974262350739806516651245446342557 198 20751171129538251602814139339081787187324213107179589611950863534416593508143229707928740423703079929144171679189057570018646775748898993098 199 46457010770859829115576674556600910404551135434351678725120804559118610741663525115581745504065221973949181332640465879843810202743244328753 200 2808171817381127998537414612735136411460392339168280313119199137081533238007954736642833470667616398366095051637617010360647258940343558718278