0 2 1 1 2 2 3 1 4 2 5 2 6 1 7 1 8 3 9 2 10 1 11 1 12 2 13 4 14 2 15 1 16 1 17 1 18 4 19 5 20 2 21 1 22 1 23 1 24 2 25 11 26 6 27 2 28 1 29 1 30 1 31 1 32 5 33 34 34 7 35 2 36 1 37 1 38 1 39 1 40 2 41 34 42 156 43 8 44 2 45 1 46 1 47 1 48 1 49 1 50 6 51 2136 52 1044 53 9 54 2 55 1 56 1 57 1 58 1 59 1 60 2 61 156 62 7013320 63 12346 64 10 65 2 66 1 67 1 68 1 69 1 70 1 71 1 72 7 73 7013320 74 1788782616656 75 274668 76 11 77 2 78 1 79 1 80 1 81 1 82 1 83 1 84 2 85 1044 86 29281354514767168 87 53304527811667897248 88 12005168 89 12 90 2 91 1 92 1 93 1 94 1 95 1 96 1 97 1 98 8 99 1788782616656 100 234431745534048922731115555415680 101 366299663432194332594005123072 102 1018997864 103 13 104 2 105 1 106 1 107 1 108 1 109 1 110 1 111 1 112 2 113 12346 114 234431745534048922731115555415680 115 453456943706240925312368435237969462391555337386758635520 116 1171638318502989084030402509596875836036608 117 165091172592 118 14 119 2 120 1 121 1 122 1 123 1 124 1 125 1 126 1 127 1 128 9 129 53304527811667897248 130 1994324729203114587259985605157804740271034553359179870979936357974016 131 54795242223399970047010492985892892484369451926972560864070488972981863025272273768093745152 132 3517726593606526072882013063011594224625680712384971214848 133 50502031367952 134 15 135 2 136 1 137 1 138 1 139 1 140 1 141 1 142 1 143 1 144 2 145 274668 146 453456943706240925312368435237969462391555337386758635520 147 298333675516555016803955258648916403583182584895012200293749681830367294100533714568984893292680189783324053996935945741313744830464 148 213555563273179950626286379890719527003531773574079119619631031988531448873514224048605028985391108927383822099159040922255327567518117658624 149 19966339136436950669404081760311076894308447874730217071782108624195316912128 150 29054155657235488 151 16 152 2 153 1 154 1 155 1 156 1 157 1 158 1 159 1 160 1 161 1 162 10 163 366299663432194332594005123072 164 298333675516555016803955258648916403583182584895012200293749681830367294100533714568984893292680189783324053996935945741313744830464 165 54377545666730404988468558471422461365675421953802484692217903075745229833509276693320530444610175022645439741556411865881577118400344374263465679915988582280175233031299490361245933257181311117535743065457608553578625822634278912 166 27680031713068487435480022241489229667059010732579732321131458558311944276491529229196787289740651097377713503744519227481035279511184603058336482725877037783482528065635800129269415721626549785076470644736 167 431032551878939922288523338368218481824232764364373691502349796224057541741455311899050075118632960 168 31426485969804308768 169 17 170 2 171 1 172 1 173 1 174 1 175 1 176 1 177 1 178 1 179 1 180 2 181 12005168 182 54795242223399970047010492985892892484369451926972560864070488972981863025272273768093745152 183 296059519149223088749479473202191928382826601328444316811954747703678912966903051500380488962513224402913559477603340600071389628293540539282513129004401357337189510341594842640233880135773229048158173805200503791670069314871432535322617571670640429257944038015938592768 184 427882084773843402766995980454281748647042761652615072389302563708045372720833088640258483974146205892948285048652314031145114328613907642591410340132816567976497973169800129640423762237310554473763292161732770228073761157377798134475373661789325528230052815039105723161476130746815290680982660850101005686265810903365190945509816125767776696336409029773265674221432159252512768 185 245820052776227694848055257375818307060692837187782273815376273038996889512355072878135831292103094898152975704264623516658676194583893795454116711316433602192284529327885792612683064414807008396536992281190818114601350259658118073865640915678732383419122800924115886506755197205282543370240 186 71145660560839013088574792167121960641648557242554479085707994066130329182607037030600406272938968291495231699412811563597824 187 64001015704527557894928 188 18 189 2 190 1 191 1 192 1 193 1 194 1 195 1 196 1 197 1 198 1 199 1 200 11 201 1171638318502989084030402509596875836036608 202 54377545666730404988468558471422461365675421953802484692217903075745229833509276693320530444610175022645439741556411865881577118400344374263465679915988582280175233031299490361245933257181311117535743065457608553578625822634278912 203 593187844554834480370978251496341297960966066412753033992469275381572261499878679802858588963539454964425310493437400773847612424577983754665927394698941492481861495989378285346022994086619081164742566741408865092852106228705090430415988260316430157469063319766317687728531178615152988719053209514486636923485432666299333420674063671650772974449720811762878657839695150372440368302806038507651724021640632376010790971918374558737545585322500651124638708398012158982069187844109648255968292736902723394338816 204 5267966047374209253749783070662811908946055148595044728188674277780596192242732621291202763637130202976247208841769372847937257851932088943839868965855698470250075742636433605205908767589240341290484047742941311195276201814104823063920453265016341531950836293689912381338149830445923292627637799499814734933022082334818981490175896112342500773661077380256534394734800358910538598269498892217040043366617258652396297076322297427182516985248633478587680602365921644532155797133090483447837178675064080683060924066772313935681898609410665224029356593552349689814068823054998548941539883001839616 205 615806785754327235838027248078193152095475954745714104940216231910634251944333133174025427459985539307297086811405860199970224676411020800184028153782065148964378476411095363463417184156562868039305305490125411602676493275356542714250164372159944844827579625646794264595322560454506046006963811999494535982887792737591169920287155261554220295792404341147934760142266720139170583329045612660059537408 206 180375678627162885947992499570008730328773977139326379423399408008119990220683263509596017068108223012522733199389176271798261355532599311406494169763414016 207 245935864153532932683719776 208 19 209 2 210 1 211 1 212 1 213 1 214 1 215 1 216 1 217 1 218 1 219 1 220 2 221 1018997864 222 213555563273179950626286379890719527003531773574079119619631031988531448873514224048605028985391108927383822099159040922255327567518117658624 223 593187844554834480370978251496341297960966066412753033992469275381572261499878679802858588963539454964425310493437400773847612424577983754665927394698941492481861495989378285346022994086619081164742566741408865092852106228705090430415988260316430157469063319766317687728531178615152988719053209514486636923485432666299333420674063671650772974449720811762878657839695150372440368302806038507651724021640632376010790971918374558737545585322500651124638708398012158982069187844109648255968292736902723394338816 224 112893419242529697754071950726811448641077644406669326022863639626839467173650951192340881105831398501413126964714059906557368647381630423477268843926626387578008351726522028219155855177979048703595119629025890373628656609015403597487636468402097193709265200741668343513492462599527687507056632586542750083665886182396886105893509500433732104719821921819367180911235431663885576362059700838181723636632880884279048852707221920918085735523780058659090198972013420276041928714753391781666717039757179166834798592236489795530109828367297400442945933358041300335083970698718612093149484751720396037109735378456654462462857355018604242556946100960243688629355336247826876200583961315533183972986702434264519891365346744877457954403211910420429331955358065243666829686023703986259808384741401554356201602648820759971489129455977967600643130466926785226034293432481546778823401530302650543750237913088 225 7526227949501979850271463381787429909405176293777955068190909308455964478243396746156058740388759900094208464314270660437157909825442028231817922928441759171867223448434801881277057011865269913573007975268392691579828567301320012873985616724815830709329172451986258252896419778965929092436879890058108557867216094197655008365055212621408913488125708840831425026594641794909086895572768208014392881138424695454489709318576567737944772725421401164520291899975170353375981331263637048324848118367875358069190762453626128121784914449840532966881260782829124266788093012860724197255673145331845610152987906760514941860825819950310477365597758013096269316809228814638524644335931868195958057079233356721420980009004374711853253098529794714344499014349211711094164938036088645494965756978994366380717398236984547997590942130754912225777550098974137086602959324584998338810551705207071257018450837504 226 3580737748562026517527752818980806107073461856742745852117995496403951110922128418032653487849620951187540759313225705146299285378848181301766541823889958960404349326097846406192632995639412168141578412193572508698974819385851924282677098573800364643573145514030935621089724362274504903256949371216974458640294485274719912938633125258739489833430221424154721543960419310298636758253230531485210307326098241222518908317018148105957545667407445345187614809330499710017323681541003720881120677618879190066409194928869188562436072084078592 227 14103553046466341686312933189097861047193216492291534108489572979971528255434113184942914671286939287506405167210780972273095301999686710999030607085387415462768058742120303855182103692967936 228 1787577725145611700547878190848 229 20 230 2